Does the light on the front of the box flash when you try and use the remote.
Have you tried factory resetting and repairing the remote,
Press and hold the TV and Rewind button for 10 seconds which will factory reset the 360 remote.
After the factory reset, try pressing TV and 0 button for 10 seconds and it should now force pairing.
If it's still not working, then I always say the quickest way to get a new remote would be to call 150 from your Virgin phone, mobile or landline, or 0345 454 1111 from any other phone to report a fault, or wait for a member of the forum team to pick this up which could be 2 to 3 day's.