I wonder if there's a correlation to how often "it's no problem" is uttered to how likely it actually is a problem.

I never relax when someone tries to assure me with the "it's no problem" tactic.

I was once contacted by a person claiming to be from Dell about a technical support request I was supposedly on for a company I no longer worked for. After informing the person I didn't work for the company they were referring to, I was informed it was "no problem", and they continued on whatever they were talking about.