Check the device coverage for the PAK associated to the licenses of virtual VCS. When you claimed the PAK and provided the VCS serial number, it doesn’t automatically update the PAK that is listed in support contract to be the serial number which is why the lookup is failing.