Ne, to určitě nejste sám, já dokonce používám i Google Authenticator, nicméně ne ve spojení s MS Outlookem.
Používáte ten G. Authenticator také pro něco jiného? Mám dojem, že jej nemáte správně nastavený (ony tam žádné kody totiž nechodí, ony se generují).