I get the opposite, I get videos that play fine for a web-browser, but won't work at all on mobile, even though it should. I've even taken a video, uploaded to

I get the opposite, I get videos that play fine for a web-browser, but won't work at all on mobile, even though it should. I've even taken a video, uploaded to my account and it STILL says "the owner has indicated that this video not show on mobile" or words to that effect. Though when I uploaded the video, there was no setting to click to make it unavailable to mobile users.