KMS Server - Issuing Excel 2013 Licenses

Hello All,

I have a KMS server setup on a 2008R2 server that's been running in a production environment for a couple of years now. It hands out all of my licenses internally and has given me no trouble until now.

Licenses it's providing without issue are:
Windows 7
Outlook 2010
Office 2010
Server 2008
Server 2008R2

I need to start issuing Excel 2013 Volume licenses now and I can't seem to make that happen. In VAMT when I try to force a KMS Activate I receive the message "A Licensing provider for the product cannot not be foundParametername: product"

What I've done so far:
Installed - Update for Windows Server 2008 R2 x64 Edition (KB2757817)
Installed - Update for Windows Server 2008 R2 x64 Edition (KB2885698)
Installed - Microsoft Office 2013 Volume License Pack
Installed - All Microsoft updates

When I install the "Microsoft Office 2013 Volume License Pack" it installs successfully and then asks if I want to add a Microsoft Office 2013 KMS host product key. I add the key provided for me from Microsoft Volume License Service Center and it accepts it without error. I also ran slmgr.vbs /ipk xxxxx-xxxxx-xxxxx-xxxxx-xxxxx without errors as well.

I called the Volume License Service Center to verify my  KMS key and the ISO image I downloaded to run my install from were correct. They said yes after looking at the KMS key and the Product ID number on one of the workstations I've installed Excel 2013 on.

Using VAMT if I look at my KMS server I show "Office 15, KMSHost VL edition" - "CSVLK" - "Licensed"

I'm stuck. The Volume License Service Center won't help me any further without opening a ticket with Microsoft.

Any help would be outstanding
Thanks
Eric