Just had mine for 4 days & I'm also having the same exact problem with My Samsung Galaxy S3. I even added a 64gb MC, yet I get an error that my storage is full. I can't even recive anymore yxy messages. How can that be? Anyway, that's how I found this link, but the poster failed to forward it to a dedicated forum as suggested. I called both Samsung & Verizon, but they offered no solution & the problem still remains. Maybe a bad phone or bug? Since it was just released here in the US, perhaps will see more trouble like this from others users this week?