I was getting the same messages as the OP. I have the Note 2 and so far 2 system updates have killed 2 32GB Class 10 SanDisks cards. It's kind of hard for me to not think the updates had anything to do with it since both cards worked flawlessly before.
I don't know what cards I'll buy next but I know it's not SanDisk.
If you've been helped by anyone click THANKS