У меня была один раз такая проблема после того как прилетел с ОАЭ, телефон не переводил время на телефоне(стояло в автоматическом режиме), я перевел в ручном режиме перестали подходить коды, вернул в автоматический режиме от сети оператора, заработало.