MP4 heißt nur das Containerformat in welchem dann die Audio- und Videodaten eingebettet werden. Die Audio- und Videodaten können mit verschiedenen Codecs im MP4 Container eingebettet werden bzw kodiert sein. MP4 ist also einfach eine Schublade in dem dann Audio- und Videostreams in bestimmen Formaten (Codec) abgelegt werden.
Bei deinem File scheint das N95 den Audiocodec zu kennen, aber nicht dem Videocodec bzw. nicht denn Level(Profil) des verwendeten Videocodecs.
Im wesentlichen sollte das N95 mit MP4 Files klar kommen in denen mit dem Videocodec H.264 klar. Alle anderen möglichen Videocodecs im MP4 Containerformat, kann das N95 afaik nicht. Jetzt ist nur die Frage des verwendeten Profils (Bitrate, usw.) für die Codierung. Auch können Auslösung eine Rolle spielen
Mit diese Tool kannst du dir Infos über das mp4 File anzeigen lassen:
Du mußt also wahrscheinlich denn Videostream mit einem Codec enkodieren.