Start all of a sudden? Happen on all streamed tracks? Maybe see if you can rip one of your CDs to a file and play that off the BDP-3. USB thumb drive should work for a test. Or hop into the radio section use the Radio Paradise app and see how that sounds. The RP app will stream at redbook quality. Just ideas to see if you can isolate the source issue.
Also do a trial of Qobuz and see it that has same issue.