In my defense, the guidance consensus was very impressive. My conclusion is you can't trust guidance when it comes to -NAO. Ever.
I am not sure if I fully agree that we can't lock-in good patterns. If you mean for a week or two, last year we (RDU) had an almost 10 day period below 32 F which included some snow, plus another storm two weeks later. Not sure what you guys experienced in the Upstate.
On the other hand, if you mean for a month or more, then yes I agree that the pattern stability does seem asymmetric between cold and warm. We can and do get full three-month long crap-fests, like 2005-6 and 2011-12. I am not aware of any equivalent three-month long cold period. Closest I remember is probably the first half of 2009-10. Which as I am sure you will mention, I think featured extensive -NAO blocking.