That can't be normal. Isn't it the equivalent of someone saying "yeah" after every 5 words spoken to them?
That would be pretty annoying as well.
Being polite is very important in japan, saying yes every few moments is basically to show you're paying attention to what the other person is saying.