Try a friend's headset and see if its your headphones... Do your head phones work on something else? Only other thing i can think of is to check compatability of your head phones. Doesn't sound like a software issue. Check here see if anyone else is having a similar problem:
http://ubuntuforums.org/