Foul-smelling sewage debris balls have washed up on popular beaches prompting pollution warnings and swimming cautions from authorities.