Hi Steve
You need to use the mp4: prefix. See http://helpx.adobe.com/adobe-media-server/kb/flash-media-server-stream -name.html
I recall having similar issues. We changed to name the files .mp4 and have no difficulties. We still use the prefix.
Michael