Thanks, changing that setting fixed it! No idea why it was on Android, but changing it to FFmpeg seems to have done the trick.

It was happening on every station I listened to, regardless of format, but it's not happened again since switching to FFmpeg.