Thanks!
I tried this and can confirm movies encoded with the above settings work. That being said, I tried converting a home-movie to 320x240 and nogo, with all the other settings the same.
Curiously enough, when I first copied some video files over of mixed formats it was able to play only one I copied over at 624x352 and 23fps (1003kbps). What is strange is it was an entire season all encoded with the same format so I'm not sure why that particular file was able to play while the others were not. Comparing the two the only difference is in the bitrate and total bitrate, the one that