I would suggest calling Paypal. Do you have an advanced merchant account? I spoke to someone who was really helpful and tested the shopping cart feature step-by-step over the phone.
I know this suggestion sounds lame, but they were way more helpful than I thought they would be and he told me exactly what settings to use, etc.
