I'm having a similar problem...
I've been verified at Mt. Gox since last August -- they even sent me a free Yubikey, and it's functional -- but I have been withdrawing my BTC funds into my personal cold storage. They have placed a BTC100 per day limit on my withdrawals (even though their records show that I'm verified). After I made withdrawals for several days, suddenly they declared that my "account is currently pending review" and referred me to the verification page. I tried to resubmit verification documents (they already had my passport & utility bill from last August), and got error messages that didn't allow me to continue. After a day of that, I finally got a message that my application was in the queue -- and I'm currently number 26820 in line! After a day, my position hasn't moved. I sent a message via their "contact us" page, and also to "alm@mtgox.com", but to no avail.
This doesn't look good...