This issue is a little bit tricky.

We will need to know what other programs you might be running while Replay Music is running. Some anti-virus programs such as Kaspersky (which is a great anti-virus) when running cause Replay Music to skip when recording, however you should be able to hear the skip while recording too.

Do you hear any skipping while recording with Replay Music?