Huh, that's very strange! This is a long shot, but did you maybe black out in the battle your Tranquill leveled up during? Because the evolution won't trigger if that happens. Alternatively, are there any other signs you can think of that you might have a hacked game? Gamestop is normally really good about those things, but I guess you never know.