Generally there wouldn't be any problems, I've not seen any in the UK on a full strength signal. The only thing I can think of is that their RDS encoder isn't correctly tweaked (or badly set up) and they don't really notice as there are so few receivers!

The name chaning occasionally is due to errors that are being slightly over-enthusiastically corrected by the RDS error correction code; I think we need to limit how big errors it will correct!

Hugo