Have you been using any utilities or anything to change OS X settings? It sounds like the default save location got changed.
Run these two commands one after the other in Terminal to set it back to Desktop then give it a test.
Code:
defaults write com.apple.screencapture location ~/Desktop/