I just tried a few mp4 clips and didn't experience any skips/lag. Can't try avi right now as mx player doesn't work in 4.2 However, it seems there has been some changes to bluetooth. If you have your volume loud enough you can hear it 'stop' using the bluetooth if idle for a couple of seconds. Never heard that before. Also, a bug that really irks me is latency with bluetooth in games. Previously, games like dead trigger would seem to lag well over a second behind, almost 2 seconds. Now it's about .5 of a sec, however it's skips,scratches etc.
Other games fair better. For example, mame has about .5 of a second where it exhibited the 2 second lag previously. Not nearly as many skips as dead trigger but I heard a couple.
Btw, is android the only platform that has this issue? I read old posts of ipad's/iphones having it back in 2009 but I believe they fixed it. My friend has a playbook and it didn't support bluetooth stereo profile (ad2p) but they released an update last year and it works perfectly. I tried a few games on his device and none of them exhibited any lag, scratchiness etc. So RIM gets it right the first time and google has had this issue on all their devices for years? There's a few bugs filed on this on the official google bugs forum opened in 2009 and no response from any developer.
EDIT:
Just tried youtube with bluetooth stereo headset, audio breaking up, stops/starts. It seems to be going quiet if there is even a moment of silence in the video. God damn it, I use this all the time and now it's unusable. This was at least one thing that worked fine with bluetooth. It could be my connection right now but I highly doubt it. I'm at home and this connection is always fine, this is the first time I've experienced this. I bought this headset for gaming, videos, and voip. Voip didn't work because bluetooth mics are basically non-usable in android, gaming has lag, and now videos won't play properly. I think it has to do with using the wifi at the same time with videos as videos downloaded from youtube are fine.