Probably need to be 3gp format.
"MPEG video cannot be played by the Nokia 6230 video player. A more recent format (.3GP) is needed for that. You can convert your other video formats to the necessary standard (.3GP) with the Nokia Multimedia Converter (v2.0) available from Noka website here:
Found here click here