Have you verified the licenses have been added to MiCC as well as the MiVB? Quickest way to check is to log in to CCMWeb on the MiCC server, and go to "Help" -> "About your Mitel applications", and verify the "Concurrent Voice Agents" value is correct. The MiVB and MiCC work together but are also still separate systems with their own licensing that's sold as a bundle, it's possible the new licensing was not applied correctly to both systems.