I think i was explicite enough up in the subject
It might be because a pokemon wanted to join your team at the same time as you leveled up.
But don’t worry, you can always relearn Bite at Electivire in town with a Tiny Mushroom.
http://www.serebii.net/pokedex-bw/261.shtml says:
Poochyena learns Bite at Level 13.
Either way, like Fokkussu said, find a Tiny Mushroom and relearn it at Electivire in the southeast corner of Grassroot.