I don't use WMP for that but just have folders of MP3's I copy to some spot on the phone and have no problems. Since the issue shows in every album using three sync apps this tells me the phone is likely buggy.

Talk to the phone support crew now.