^^ That person was the problem, not you. No one is guaranteed the person who hires them will always be their boss. People retire/get promoted/change jobs laterally/leave the company so any number of combinations is possible. If the person was 'older', he should already have known that LONG before you hired him. Sounds like he have had 'issues' no matter where he worked.
So if change companies at this point, It's incredibly likely I would be interviewed by somebody younger than me. I think I'd be ok with it, depending on the age gap. Like if my interviewer was in their early to mid 20's, I'd probably be a little uncomfortable. I mean, how much experience can a 24 year old have in managing, right?
Question is, would you have an issue with your interviewer being younger than you?
Edited to omit specifics as recommended.