I haven't had this problem, but a friend is reporting that her Pandora is giving her bleeped songs. I thought I remembered Pandora having some kind of very strongly worded policy against bleeping back when I created my account, but I may be confusing them with someone else.
Does/did this policy exist? I've looked, but for me, the googles, they do nothing. Also, if there's any option to set which will prevent bleeped songs, that's something I'd want set.