Ok...
Try this.

Open your script in notepad. (do not use dreamweaver).
Delete everything before the <?

Make sure <? is right at the top.

Then save the script as plain text. say "file.txt"
Upload it to your sever via ftp, don't use dreamweaver.

In ftp, rename your txt file back to the php extension.

Make sure you are uploading your files as binary. This can be done with most ftp programs.
Usually, if this is a problem with the upload, then the whole file should be "bad". But it just seems that the file on your Linux server, has some text added before the <?. So it could also be the editor, which is dreamweaver, so dont use it.