OK - going to close this one myself... I did a bit more digging and even though the errors weren't the same, I changed 2 things in my config based on what I saw... Turns out it isn't the Google Site Map...

I think the cache was set up wrong (or the SSL) as the cart is now working.

Thanks.