Check both boxes are set to fast start or active start, the recording might be on the other box.
Go to Saved > Recorded > See all > and click on the Recorded tab you will see a drop down with the following options:-
Recorded, Recorded on this Virgin TV box, Planned, and Planned for this Virgin TV box.
Also check you have a good network connection to both boxes.