I have to believe the other rider was joking. How is it rude to overtake someone? Unless he thought you were wheel sucking. I rarely encounter other cyclists on my route, but when I do, I just go ahead and overtake (when I can) with a quick "how ya doin'" or "nice day".