“No problem” implies that there could have been a problem. I think it should only be used if there actually was a problem. 

 That's correct.

Normal human interactions should not be considered a problem, IMO.