Sounding to me like there may be some impeller bits floating around in the coolant passages that damaged the new pump. You sure it's not a burst hose or sup'm?

Anyway, will the dealer do a freebie if it has been less than a year?

Must be that jumbly-wumbly thing happening again.