Seems like it's a problem with Vircurex's LTC wallet specifically.
Also, it only seems to be happening with larger amounts of LTC.

Has anyone been able to withdraw smaller amounts of LTC?
Or any other coins?