i had this problem several times in the last months
in different stores in different ways.
One time there wasn't even left the order in the order history of the account.
It has nothing to do with the shops,
It absolutely is a Paypal problem.
Das Licht am Ende des Tunnels kann auch ein Idiot mit einer Laterne sein
The light at the end of the tunnel, can also be an idiot with a lantern