Bowtoyoda

I taught my Pikachu Dig and Headbutt and when I prompt the trees to headbutt it it says "Nothing happened" and the same goes for when I go to use dig. And before anyone says anything about the 150+ happiness he has 254. So I thought maybe evolving him would work but even then it still doesn't work. Never had any other issue like this on the Gold server or with any other Pokémon in Silver server. Please help.