Kan indstillinger på webhotel have indflydelse på sessions

Kan indstillingerne på ens webhotel have indflydelse på hvorledes sessions 'opfører' sig?

Mit problem er at jeg kan logge ind med sessions, men jeg kan ikke linke videre til de andre sider som også kræver sessions. Dette virker først når jeg har været logget ud (session_destroy) og logger ind igen, så virker de efter hensigten. Selve koden er beskrevet problemet i spg. http://www.eksperten.dk/spm/632835 og der er man selvfølgelig velkommen til at lure ;) Jeg synes jeg har prøvet alt, men ikke at teste det på en anden server...