Darkfreak said:
I don't think there's anything you can do then. Try punishing them in game like I said, because if you do the same thing repeatedly and expect a different result, it's called insanity. Sometimes though you can't work or improve players. You have to accept them might not get any better. We've had people who've come to club who are just idiots and no matter what you do, they don't learn. There's nothing you can do to remedy it though.
Also, is that punishment against Bark in or out of character...
It wouldn't work...
D&D is very different from videogames: it's hard to find people to join your group, it hard to organize a meeting since everyone has to be in the same place.
Punishing someone will only punish the group instead, since without that person there are not enough people to play. Moreover alienating that person, or worse his passion for the game, will end up in make him leaving->no enough player to continue->goodbye D&D game.
The only thing I can think of is still to get the chick in (or another one for that matter, just be sure she's pretty ^^), or get them more involved.
Be strong as DM, but remember that a cruel DM is not a good DM and it usually end up in destroying the game.
When I was DMing I had a similar experience with a player who hated me (for extra-D&D motivations), so that he was always trying to screw up my games or question my authority. The games were basically an endless review of the player handbook to see who was right.
My first approach was to punish him: Elves suddenly sucked in the world, I made some custom rules to penalize his archer, I killed his pet etc. etc., with the only result to make him more and more bitter.
After 2 years like that, I try to make him more involved in the story, add a beautiful elf female to save, make her fall in love with his char, and suddenly all the problem were solved ^^.
I can't guarantee you that this will work, but from my experience punishing a player never works...