Even without planning software, it sounds as if this dive might have been on the edge of NDL. From the original post, it sounded as if the dive was basically a descent to the wreck between 18m and 29m, hanging around down there as long as possible, then slow ascent, safety stop, ascent to surface. If you take that as a square profile to 24m, let's see... that's about 80 FSW. Iirc, on my PADI RDP, that's a NDL of 30 minutes. With the quoted 40 minutes total dive time, subtract 3 minutes for the safety stop, and 3 minutes for a 10m/minute ascent rate, and you're still 4 minutes over the NDL. Assuming the true profiles were slightly more conservative, and with various computer algorithms, I could imagine all of their computers indicating that they were within NDL, but I'd guess that everyone would have been very close to the edge. Throw in some dehydration, fatigue, individual differences, and just bad luck (e.g., a few too many microbubbles just happen to run into each other in an inconvenient location), and the odds of someone getting bent go way up.
Kudos to Dubai Diver's wife, and a big thanks to Dubai Diver and everyone else for these threads. As a new diver, I learn so much from all of this. Wishing "Fred" a speedy and full recovery!