Generally it's immediate. I'm not sure why the system didn't update your status at the time you sent the PayPal payment, but thanks for letting us know. Your account should now reflect Premier Member status.
Thanks for your support of the site, it is very much appreciated!
Jeff