I have a 32 GB card in my phone, mostly used for media and I move some apps to it to free more space on the internal storage. I like to have a lot of apps so it's easier to do stuff on the go without dealing with websites and stuff instead.
I tried about all of these, to no avail of course. Frustrated, I used a partition manager program to completely remove all of the partitions and data, then put it in my phone.
"This SD card is not formatted correctly. Format now?"
Then it worked. :D