Interesting, mine is just approaching the 40k mark and boom same thing. Yet, mine somehow isn't covered under the recall either. Me thinks something smells fishy.
I agree on the checking connectors part and would take it a step further, have them check the pin connectors. I had a busted pin in a connector that caused all sorts of issues.