That is really strange. Sounds like there is something very wrong with the Internal Storage

"No Storage Card"

I would definitely go back to Sprint and show them the problem and get a replacement. You said you got your Diamond about 3 weeks ago. Did you purchase it at a Sprint store, on ebay, etc.?