Any luck with this? I am in the same situation.
I emailed them to confirm whether they had received the fax and they replied with this:
--
Re: iPhone Developer Program
Dear Mr XXXXXX,
Thank you for your reply.
I can confirm that we will unblock your account when we process your faxed documentation.
I hope that this information is useful to you. Please let me know if you have any questions.
--
I still have no idea when this will happen though. Suppose it depends on how many people are in the same boat.