Just had an idea bouncing around in my head that I thought I'd share..

Thestrals were and are the spirits of murdered Unicorns.

I vaguely remember we see 'young' Thestrals- so they're still able to reproduce in the new form, or we're looking at the spirits of murdered Unicorn foals.