What's wrong with offering a prayer?

It is rare that I think the phrase "political correctness gone mad" has any useful value. But this story: Daily Mail: Persecuted for praying: Nurse who faces the sack after offering to pray for sick patient has made me wonder.

She offered to pray for one of her patients who politely declined. Nobody who was there was offended and yet some self-righteous person has initiated a formal complaint that has resulted in the nurse facing the sack for caring for people.

What kind of society are we living in today where such things can happen?