HDMI is the worst cable ever invented!!!
seriously, there's so much 'handshaking' required, it's a wonder when things actually do work. I've used a couple different power splitters, and one passive splitter, and they ALL have some quirks. I've even had it where for a week, it would work fine as long as only one display was turned on, then the next week, it would only work if they were all turned on(then I could turn the others off as needed once 'connected).
anyway, ranting aside, the way it SHOULD work:
connect all sources to receiver. connect one HDMI out from receiver to HDMI1 on tv. connect the second HDMI out from receiver to HDMI2 on tv. boom! done, simple. obviously hdmi is up to its tricks again, and doesn't want to play nice for some obscure reason...
what I found interesting, is quickly looking through the manual for your receiver, is that it makes no mention of using BOTH HDMI outputs at the same time. it sounds like an either/or situation. you either use the ARC one, or the other. not sure if you can use both. I always just assumed if a receiver had two outputs you could use two outputs, especially when only one of them is being used at a time anyway. but then again, this is HDMI, and HDMI makes friends with nobody...
are you using any kind of ARC or HDMI control? that's really the only thing I can think of. have you tried using the non ARC hdmi out only? maybe the xbox is trying to 'talk' back to the receiver, and it's causing issues because it'll only be able to do that on the ARC output. if there's a way to turn off ARC or HDMI control on the xbox, that may help.