I'm not sure I know how to debug an ajax request, but if you tell me where/how to look I will. The only other thing I see in firebug happens when I view the cart and go into the checkout page and it says "uncaught exception: Permission denied to call method Location.toString"

Never mind about that last error - it was a tmp files permissions issue. Changing the permissions fixed it - it didn't change the quote issue unfortunately...