Android/nexus one playback

[digi691]

playing the large mp4s on my nexus one is a crap shoot. I sometimes get the I'm sorry message and sometimes I don't. Am I playing the correct file for my device for the highest quality?