Was the belt still intact, or was it broken?

If it was still intact, then it is as you say - the pulley fell off. The nut holding it on was probably not torqued down enough and the vibration of the motor gradually loosened it until it wobbled off. If this is the case, replace the pulley, torque it down to spec, put the belt back on, and you're up and running!