That error message sounds familiar. Have you done a search in this forum? Type in "premature end of script headers" and set the search for All posts (not just the past 90 or so days).
If nothing turns up, post back. I think I've had the same problem, but would have to scratch my head for a bit to remember it.