I've been finding Paypal is a bit slow getting the verification through at times lately, it sometimes takes as much as half an hour for me. Then there was the time I thought I had completed the order, but never did the final step. You need to make sure that paypal actually charged you first, then as I said, it hasn't been instantaneous as of late. If it is still pending today it sounds like something else is going on.