All, wanted to pass along as I too had this issue and my searching led me here.
I trashed two Terrain cards and after reading a variety of forums I called Garmin and did my time on hold. I was hoping to get them to send me new cards (as this is clearly a software issue) but they instead...