Levitation/Flight only blocks basic melee attacks. Most enemies use melee-flavored special attacks instead.
This works for the player, too. Your special 'Melee' attacks* can hit Flying enemies.
*Power Strike, Low Blow, etc.
Also, you're behind by a version.