Initial thought is codecs messed up on your system.
What, exact, version number of AE are you running?
What codec are these mov and mp4 files using?
Have you ever installed third-party codec packs?
There have been somewhat similar issues in the past with codec packs from k-lite and others that caused all kinds of odd issues, but (until your post) I haven't seen anything like that in a while.