Neither side of this story is strange. You have a reasonable history. It doesn't match what they want to see. Neither side is wrong, and you can't please everybody. I'd say if you are looking to stay in one place for 4+ years, you need to start by staying in a place for 2+ years. If you are fine bouncing more than that, that is your choice, and anyone who doesn't like it wouldn't have been a good match for you anyway.