This might be cuased by a new feature on the VMS boxes called Cunstomer Electronics Control. I noticed it starting doing it for me when the Netflix widget came out. It allows the STB to automatically turn on TVs and set the TV's input to the current HDMI connection on TV's that support that feature.
An option might be to disabled CEC from your TV or possible use a different video cable. Component is a good alternative.