H.264 will play in Catalyst although AIC is the preferred. My first thought is that there are other issues beyond catalyst with you media. Have you tried converting a test group with something like Mpeg Stream Clip, Compressor, After Effects, or Adobe Media Encoder? Try a test batch and see if you still have the same problem. There may be other aspects within the H.264 you don't know about.