I am having the same issue. I've followed all the steps you listed and will now have to call tech support. Certainly seems like there is something off in the system. Worth looking into.
