This is exactly what happened to me on Dropbox, where even the backup codes did not work.