re: My boss told a colleague to stop saying “no problem.”

I use to work at the fine dining restaurant in the Country Club of Louisiana, and I remember the GM getting on to one of the waitresses about saying "Not a problem". I don't see the big deal with it, I do not agree that it insinuates that there was a problem in every context - especially if it is in reference of having to do something out of the ordinary.