My starapter passed level 49 and never learned brave bird.I checked the guy who teaches old moves the Pokemon forgot,but it wasn't there. The game I played is Pokemon Pearl. By the way this also happened to my brother who played pokeon diamond,we can still catch staravia who know it though.