I'm not familiar with the Mini Box or its latest updates. Sometimes when a box gets an update, the video settings default to an odd setting. Your problem reads like Contour had zoomed the video. There should be an option for Zoom in the settings but I thought auto-zoom only applied to channels with SD...4:3 aspect ratios (square)...and not 16:9.
That's not to say you can't zoom an HD video with the remote so perhaps you could have mistakenly pressed the HD Zoom button on the remote. I don't have that option on my current remote...nor do I know if it's on the Mini Box remote...but my previous remote had it.