Question: is saying no problem rude?
Answer: Most people who reply with "no problem" following an expression of gratitude intend to convey that they acted out of politeness and were not inconvenienced, and, really, no expression of thanks is needed. Sure, the term "no problem" is negative in construction, but its intended meaning isn't.