I've got a VZW 8330 running 4.5.0.89 and I've been having random (it seems) problems playing videos. This most commonly occurs watching YouTube videos.
I'd assume that the message is telling me the truth if it happened all the time, however, I've had it play a video just fine and then when it goes to repeat the exact same video it will give me the error. I've also had the error pop up, and sometimes when I do a battery pull it allows me to watch them just fine.
Sorry if this has already been covered. I've been looking around in the forums for a bit but havn't found anything yet.
I have the same thing happen to me when using YouTube. I thought that I was alone and had a buggy Curve. I found that if I'm persitent enough, the video shows.
Posted from my CrackBerry at wapforums.crackberry.com