I am having this same problem but didn't see a solution here. I received an email notification from paypal of the order and funds are in my paypal account, however my presta shop module 1.5.6 does not show an order. Help! There are options available when my customer purchases a product, like color, that is not showing up in my paypal email that I am assuming will show up in my prestashop order info. BTW, this is my first order from my webpage, so it is not a matter of it was working and then quit. I am not very savy on all this yet, so you may have to 'dumb down' your reply for me.
THANKS!