I once played as a half-elf, and I could romance him. I never finished the game, so I started playing over again, this time as an elf, and the romance works as well, so it can't be that.
How high is your reputation? Maybe you need to highten your reputation a little? It could be a charisma thing too...
I don't think your class has anything to do with it... He should be pleased as long as you do good things. [img]smile.gif[/img]
Hope this helped.