I think the problem was that sometimes the iMessage did get delivered, but to an iPad, a Mac, or some other device with iMessage set up using the same Apple ID - so they couldn't just wait to see if the iMessage failed and then just send as a normal SMS.