A problem with "No problem"

The response "no problem" is such an unsatisfying phrase to hear back when you thank or apologize to someone. It is so very common to hear in my workplace, and I stumble into the words at times myself because "no problem" is easy and ubiquitous. Maybe you do to? 

Luckily alternative, cheery answers abound such as you're welcome, my pleasure, please don't worry, think nothing of it, I am happy to help. "No problem" implies that there was indeed, somehow, a problem and seems ungracious to my ears. I for one am working these words out of my daily speak and wonder if others might consider doing so as well!