I was doing my usual Azure publishes when all of a sudden Visual Studio would hang with the "Visual Studio is Busy." error.
After hours of messing with stuff I found that if you go to your server explorer in visual studio the Azure section said "Reenter credentials." Once I did that everything was working fine.
Hope it helps someone else.