I've recently installed an MP3 player (Samsung) on my PC, with no problem at all, apart from having to upgrade to WMP10.
What sort of player? Have you installed the software (if any) for same?
As aid above error messages may assist.
Last but not least, what was the nature of the problem that necessitated a (re-install, I presume?) or factory restore?