I have this exact problem. The only difference is an asus hero VI mobo.
Did you leave the headset plugged in when starting up the computer or did you plug it in after restart? Does the computer detect it every time now? Can you think of anything else you did?
I actually think I've had this...