If the fan lost a blade first, the resulting vibration could have caused anything to fall off.

If not, we'll chalk this episode up in the "con" column on whether you should replace a working water pump "while you're in there" for another job (i.e., T-belt).