I dont know much about blackberrys but you mention movies.. all movies i upload are encoded with AAC audio.. your phone should support that.
Do you watch them in a smartmovie player? if not maybe...