Find out if your hosts uses cookies for session or not.
If they set up PHP not to use cookies for sessions you will have to pass the session ID in the url.
Also, make sure that if your host does use cookies for sessions, your browser accepts cookies.
My IE (yes, shame on me for using IE, but one does want to write a program that even IE users can use) did not accept cookies by default.