I'm going to guess you were on an A321 (given A321s form the majority of the TCX fleet).
I'm told by an ex-Servisair colleague that Hurghada is close to max range for a fully loaded TCX A321 so even with a full fuel load they're close to the limits. With headwinds it's going to reduce their margins even finer. Throw in a 20 minute hold (which quite often get extended) and you've got next to no flexibility but if there's an option to Divert to somewhere relatively nearby (put it this way, unlike the MAN passengers at least you were at another airport on the opposite side of the city you were aiming for)
Of course it could be that they took the bare minimum fuel but unlike other airlines TCX aren't particularly known for doing that here unless they've changed policy since hitting difficulties.