Tivemos o mesmo problema com o nosso gato. Eis como o resolvi (e @Nova também o fez, uma vez).
Quando ele veio viver connosco pela primeira vez, foi alimentado de manhã quando eu me levantei e saí do quarto. Mas um dia ele ficou entusiasmado, e decidiu que seria alimentado quando quisesse, o que foi mais cedo do que a minha hora normal de acordar.
Consequentemente, ele acordou-me para fazer esse anúncio. Descobri que não concordava com esta nova política.
Então, a partir do segundo dia do seu novo comportamento, quando ele miava de manhã para comer, eu respondi saindo da cama imediatamente e borrifando o seu rosto com água de uma garrafa de esguicho. A natureza imediata da resposta foi crítica porque nunca lhe deu a oportunidade de miar repetidamente, o que teria reforçado o comportamento indesejado.
Depois voltei para a cama. Se os miaos se repetissem (o que fizeram durante mais alguns dias, gradualmente afunilando-se dia após dia) eu respondia em géneros com outro esguicho, por vezes perseguindo-o para garantir que ele não o evitasse.
Ele cedo compreendeu que o resultado deste miau de manhã cedo não era comida, mas água na cara. Em quatro dias, o miau tinha parado completamente. Agora, mais de um ano depois, ele apenas espera silenciosamente, e quando eu abro a porta ele cumprimenta-me alegremente e recebe a sua comida.
Se não se importa com a dedicação para sair da cama imediatamente e consistentemente (juntamente com o nível de acção correctiva um pouco mais elevado) isto pode fazer o truque por si. Boa sorte, e lembre-se que VOCÊ é o chefe, não o gato.