Admittance to Hogwarts is technically based not on age, but on some whacky magic milestone. It's just that, because its students have all been human, that milestone happens at 11 for all of them. For Immortals it happens after 5000+ years. Methos gets an invitation to Hogwarts, and decides to go because it's something new.