The skipped song may be protected and your licenses may have expired (in case you are a subscriber to an online music service). In this case try re-syncing your device with your PC after logging in to your account with your service provider.
You may not have sufficient rights to play the skipped song on your player. Check the music rights with the song provider.