If moving the icon doesn't help, odds are you have either:
A corrupt Dock preferences file
A corrupt Dock database
Both of the above
Both of these files are in your Preferences folder (inside Library, in your home). The preferences file is called com.apple.dock.plist and the database com.apple.dock.db - move these to your desktop, then log out and back in for the change to take effect.