Hi BadKarma1
Make sure that the replacement 360 box set to fast start or active start in the Standby power consumption setting (Press Home > Settings > System > Standby power consumption.
It's possible that the TVGo app hasn't picked up the details from the replacement box yet and is still looking for the old box.
I suggest that you compare the Virgin TV Box Serial Number details shown on your replacement TV360 box under Settings > Info > About > against the CPE1 ID detaills shown in the TVGO app under Settings > Diagnostics - they should be the same.
If they aren't the same then sign out of TVGo on all devices that you use, and then on the one you are wanting to use to set the recordings go into Settings > Apps > Manage Apps > Virgin TVGo > Storage and clear the data/cache. Then uninstall the app. Reboot the device and then install it again.