Please don't take this the wrong way, but a friend of mine had a similar issue as what you're saying, but it was much simpler.
A mac has 2 volume levels, one for something plugged in and another for the internal speakers. Are you sure it's not just set to the default mute for your headphones?
Or does the volume control stop working all together when the headphones are plugged in?