Hi Justin,
Have you gone to Site administration > Plugins > Media players > Manage media players, to look and see what you have set up to play MP4's?
Have you gone to Site administration > Plugins > Media players > Manage media players, to look and see what you have set up to play MP4's?