Maybe they have been from another dimension this whole time and they just jumped into our dimension
I doubt that is what is going on but it would explain the different Klingons and provide a reason for why they are more technologically advanced than they should be based on their supposed place in the timeline.