I have a 2010 '61 re-issue and it had the same problem. 5 minutes in the hands of a capable luthier and the problem was solved by filing the nut. That was when I was playing 10's. Now I've gone up to 11's on the guitar, and still no problems. Stays in tune for a long time now, before I took it to the luthier I had to tune between each song.
I don't regret buying it at all, the tuning issue is now a non-issue and the guitar looks and sounds awesome.