If you've got stars in magic aura and it's still not happening then f*** knows.
You said it right there, man. Before I butchered my first game save, I did actually have 5 stars in magical aura... nothing. Even stranger, magic is the only combat method I use in my current game... right now it doesn't even have one star and I'm nearly halfway done with the game.