I had exactly the same issue. This was quickly resolved by removing the SD card from another device (my Blackberry) and putting it into my Xperia Z. Unlike my new SD card, this one was recognised. After clicking "unmount" (Settings > Storage > Unmount) on the SD card from my Blackberry and removing it from the Xperia Z, I inserted the new one again and it worked fine.
... View more