Check the xf_user_upgrade_log table. Is there any record of the transaction? The record may contain a specific error message if there was a problem. If there is no record of the transaction then make sure the payment completed (in your paypal account). Also check these things:
1) Make sure your board URL is correct:
Admin CP -> Home -> Options -> Basic Board Information -> Board URL
2) Note that the paypal callbacks don't work if your forum is behind a htaccess login.
Or it's possible Paypal simply failed to send the callback. That happens sometimes in which case you can manually upgrade the user in the Admin CP.
1. I have it as "goTitans | a Tennessee Titans Fan Forum". I changed that a while back in the hopes it would gain me a little higher placement on Google. This may be the reason if PayPal is looking for just a url as it did seem to work months ago.
2. I believe I do have .htaccess set to convert those who don't put www. in the url to do that.