Si me ha pasado anteriormente esto. Asegurate que te estes logeando a la cuenta correcta ya que me acuerdo que yo tenia dos cuentas en godaddy y pues vi un dominio que no estaba en mi lista y me acorde que tenia otra cuenta y ahi estaba.
Si estas completamente seguro que estas en la cuenta correcta pues lo mas probable que el dominio este en REDEMPTION PERIOD (en el whois te deberia decir) Intenta usar
http://whois.sc/tudominio.com
El periodo de gracia aun te habilita a recuperar el dominio pero a un costo mas elevado. Algunos cobran 70 o 80 USD por recuperarlo ya que toma mas tiempo y esfuerzo por parte del registrar. Suerte.