I knew someone when I was young who always got really bad ear ache and nosebleeds when she flew on a DC-9. Since her family flew a lot GLA-LHR and on to the Middle East they eventually had to stop flying British Midland until they phased out that aircraft type! Can you remember when you flew with the other airlines you mentioned, specifically Jet 2 and Tui, what type of aircraft you flew on? Just really clutching at straws because it is nothing I have ever experienced.