Did you try calling PayPal? That worked for me when I had issues getting verified. if not and you're in that big of a rush, ask the seller if you can send out a postal money order tomorrow and give him/her the tracking number.
And you didn't get screwed here, sellers need to go where the money is first.