Very sorry for the inconvenience! You are not the first to report this problem, but unfortunately, neither our Shopping Cart Provider nor PayPal has come up with a permanent fix. (they like to point the finger at each other)
Like you said, trying a few times usually gets it resolved. Thanks for your patience and patronage!