Good luck with the new host, hopefully they will not have the same problem. The currant host will probably be able to resolve the session issue quite quickly if you bring it to their attention.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.