Recent versions of CGI::Session use a recent version of Scalar::Utils.

If your hoster doesn't have the appropriate S::U you'll run into the sort of problems Htbaa mentions. I had similar problems myself.