your add to cart buttons look like they are configured properly. the first thing I would want to check would be the server session management.
use the sessionTes.php page found in this thread:
showpost.php?p=23826&postcount=2
upload this to your server to test the servers session management. If the test fails, you will need to contact the host to have them correct the servers session management settings.