He has super jump...

But no combat jumping?

Has anybody else seen this before?

It's because he has the 60 month veteran reward granting him "City Traveler" wich allows you to pick up a travel power at lvl 6 instead of lvl 14 and no need to get the prerequisite pwrs.

Link

Shows what I know.

Easy to forget about it if you don't have the badge. Even Mids' planner doesn't support the option yet. i've got a couple characters who have used the "skip the travel power prerequisite" option, so i expect it a little bit more. One of my Defenders has Combat Jumping and Fly.