Have you tried publishing from ArcGIS Desktop 10.1?
Thanks, Andrew
I was never was able to get the bigger files (> 150 MB) to work from "My Content" on ArcGIS Online, but it did work fine publishing from ArcGIS 10.1 (File --> Share As --> Service...)