Yes they can take time to lift the limitations. Up to 2 weeks in some cases.
The best thing you can do is stay polite with them, both by email and when phoning, as you want them to lift the limitation.
Email and or phone to confirm that they have received the documentation you have provided to them and ask them when the limitation will be lifted.
In the meantime I would use another ebay and Paypal account to sell until this is resolved.
Remember there is no guarantee that they will even lift a limitation, but you need to find out either way so you can move on.
I never play their game and I never send them any documents. For me it is a matter of principle and I refuse to start doing this. But I dont complain about it, all I do is set up another ebay and Paypal stealth account and start again.
Oh and any outstanding ebay fees? well if they suspend me for a silly reason like "suspicious activity" then they can sing for their fees and in the words of Simon Cowell I will say "no" | 
