Yeah, it took a long time to come to that conclusion. I kept looking through the code for a space, or reencoding the files, uploading them in binary, the kinds of things you'd expect from a header exception.
Another thing specific to my hosting is that they had the php set to version 5.2 by default, which caused the scripts not to work at all. I eventually found one of the topics here about there being a php bug, so I had to go into my control panel and find the switch to turn in to 5.3. Lol, don't know why they had it set to 5.2
