I tested this and I able to watch a video on an iphone on 3G right now with no problems. So you should be able to get back to normal. It isn't something we are preventing you from doing. Here's some questions that might generate a clue as to what's going on:
Is this happening with all videos or just one?
What happens if you change from hi res file to lo res?