The problem is that my experience is exactly the opposite of yours: "no problem" tends to be dismissive, while "no problem at all" tends to be enthusiastic. Which of us is right? My view isn't even represented. If I'm right and the OP follows your advice, he may cause inadvertent offense. But what about Joe's view? Or Susie's? More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.