Sound stops working while using headphones on Retina Macbook Pro (late 2013)

Question

I have a brand new Retina Macbook Pro (late 2013) with OSX 10.9.1 installed. The sound continuously stops working when I'm using my headphones (which I use on a daily basis). I've noticed that when I unplug the headphones, the sound from the internal speakers and the headphone port stops working.
I've already checked other answers and have tried their suggestions:
I've looked at the sound settings and it is not set to mute.
I've tried unplugging the headphones several times in a row and that still doesn't work.
I don't see a red light in the headphone port.
I've checked the headphones and there is nothing wrong with them (I use them with other devices).
I've tried using different headphones, but the problem persists.
The only way to get the sound working again is by restarting my laptop which is very inconvenient. I use this laptop for working and having to restart it every time I unplug my headphones is just not a solution. I honestly have no idea what is going on. This is a very new laptop (and my first Macbook); I've had it for less than 3 months. The laptop stays on my desk and has not been dropped or damaged in any way. This is a very expensive laptop and the last thing I would expect is for there to be a problem like this.
If anyone has a solution to get rid of this problem once and for all, please let me know!
Thank you.

Answer 1

I have a brand new Retina Macbook Pro (late 2013)
Please read the warranty paperwork that came w/your computer.  You have 14 days to return the computer w/no questions asked.  You have 90 days of FREE phone tech support on top of your standard 1 year warranty unless you also purchased AppleCare which gives you an additional 2 years of coverage plus FREE phone support.  Strongly suggest that you take FULL advantage of the above before it runs out.  Let Apple deal w/the problems.  If you DIY and mess up, your warranty will be VOIDED!