I'd suggest before you try and return the phone, bite the bullet and buy a "samsung" branded SD card. There have been varied results with other card brands. Yes there was a mfg batch of chips in the sandisk and some other brands that was not good quality.
I've not heard of a single SD card failure with the Samsung branded cards.
Worth a try. YMMV