Are both your 360 running the same SW?
If they are.. then the box-swap will have also ruled out a reboot so, short of using the factory reset (keep recordings) option you've probably ruled out everything except a box-fault.
Presumably this hasn't always been a problem, and it's only recently started?
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks