Your problem description seems to indicate that the PHP session is not working on your server. Please contact your web hosting and request them to fix the PHP session problem and the cart will start working.
Please post a link to your site so I can check it out and double confirm the issue.
