It probably will require a new remote, however the buttons do jam/stick sometimes due to biscuit crumbs etc so try cleaning the remote.
There are two actions you could try before ordering a new remote, if you haven't tried them already.
The first is by holding down the 'Live TV' (the one on the right hand side directly below the red power/standby button) and '0' button together for around 10/15 seconds. The Standby button should then start to flash followed by an onscreen message displaying 'Pairing successful - this remote will only work with this Virgin 360 box'.
The second one to try is the following:-
Put the box into 'Pairing Mode' by pressing the Standby/On button on the front of the 360 box for 10 seconds. Then using the remote control, press and hold the 'Live TV' button and the '0' button together for 10/15 seconds. And fingers crossed hopefully a message should appear on the screen confirming that pairing was successful.
If both of them fail then sign into My Virgin Media using the following linked page to order a new remote https://www.virginmedia.com/help/check/status/order-remote/unauthenticated
You can use the TVGo app as a temorary remote - if you don't already have it then it can be downloaded from either the Google Play or Apple app store,
Some Smart TV remotes can also be used with the 360 box. I use my LG Smart remote.
On the LG TV's go to Universal Control Settings and select the HDMI port that the 360 box is connected to and select Set Top Box as the Device type. Hopefully it will show Virgin and an area in brackets such as North East, South, Ireland etc and connect automatically.
If it doesn't work when selecting Virgin then try and set it up again, but instead of choosing Virgin use the magic remote to move the onscreen cursor and place it in the Search box then click OK and type in Ziggo and press Enter. Some TV's need Ziggo Mediabox Next, but the three LG's I have all recognise Ziggo. ( Ziggo is the name used in Holland by Liberty Global (VM's owners) If possible with your TV smart remote try setting it up similar to the above and use Ziggo and Ziggo Mediabox Next