Apparently I forgot to give everyone the final results. The cause WAS a faulty fan clutch. The distributor for the shop that I used said the fan clutch was up to spec when it wasn't. The clutch allowed for the fan to wobble and the engine compartment is tight enough to where the fan blades would knock and break off after hitting other parts of the engine, and then causing the damage. Total cost for the repair was just over $1,000.
On the positive side, the shop that I use in Columbia is extremely customer friendly. They COMPLETELY reimbursed me for the cost of the repair. All in all it was an unnecessarily painful process that I was lucky enough to have covered by a loyal shop. Thanks for the input and help guys!