Don't know what to tell you about your webhost, but I've generally used the following line in mime.types for webservers that I have configured:
video/quicktime qt mov mp4
Of course, this most likely forces the mp4 to play with QT, but that has generally been what I've wanted to do.
M. Sean Gilligan : 831-466-9788 x11
Catalla Systems, Inc.