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.
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.