Nokia India — Videos not playing in nokia asha 305

Address:

Jajpur, Odisha

Hello! I upgraded my phone's software to a 7.some version and then the videos that were being played by the same phone in 5.59 version is no longer being played . All those videos were in mp4 format and I don't want to use 3gp format as it ruins the video quality please suggest some ideas without ruining the video quality.