Me too, I got the same isues. Just lost my 2FA divice (my Pebble smartwatch) and not backup 16 digit key yet. I post a ticket for support about 2-3 days but not receive any answer/support from them except an auto-mail confirmed my ticket is "being processed".

Hope they help me solved my case soon as soon possible.