Aparentemente, meu Instagram foi hackeado ontem 22/04/2016, não estava vinculado ao Facebook ou a um número de telefone, o email registrado foi mudado, ou seja, todas as opções de redefinição estão fora de questão.
Acessando meu email estavam lá as solicitações de mudança de senha que eu NÃO solicitei.
Neste fórum, https://productforums.google.com/forum/#!topic/gmail-pt/G4DE4gwrqJM esse problema parece bastante comum, onde próprio Instagram MUDA o nome do provedor do email do usuário para 'exemple', ou seja, A******b@e******.com
Segui os procedimentos da Central de ajuda relatando a conta invadida, é ridículo o email que eles te pedem pra enviar, também contatei o suporte através deste email suport(@)mail(.)instagram(.)com [ sem parenteses claro]
Estou aguardando resposta, quaisquer novidade eu volto aqui pra contar, bora nos ajudar galera.