"Not a Problem" - Eeeeeeh!

I just don't like it when you thank someone and they respond with "Not a problem". Maybe it's just me, I don't know. Why would that bother me? It probably shouldn't. I mean the responder isn't trying to be a wiseguy or anything. It's just something people say. This is particularly common in service situations - like a waiter etc. where patrons often say thank you. I will suggest that you just go with "You're welcome", or perhaps "My pleasure". Maybe it's just me. Maybe for you it's not a problem.