You should. I have the late 2013 model that I got in Jan'14 and I ran into the random restarts, freeze ups. This happened last week and I was out of warranty, they made me pay for the repair and I just picked it up yesterday. This is good news for me but I think regardless, this issue does show up sometime during the lifetime of the product. I would recommend getting it checked out.
Well...looks like I missed the fine details, my model is not covered. wth
Check the serial number. Either way, I've yet to be completely disappointed by a trip to the Apple Store (with a pre-scheduled appointment and something to do on my phone while waiting). Even if out-of-warranty, they'll give you a free diagnosis and tell you how much it costs to fix. It wouldn't surprise me if it's entirely covered by this repair program.
My 15-inch Late 2013 MacBook Pro Retina has had the same problems since day one: Restarts, graphics glitches, hard system freeze every other day, etc.
Unfortunately, despite the fact that similar manufacturing flaws are presumably present, we are not covered; our laptops are slightly too new.