Plumber: "Have you turned the boiler on?"
Plumber: "Ah, ok, we'll need to send someone out to take a look at it then"
Anyway, someone came out, and replaced the pump, so now everything's toasty warm. And it was covered under warranty, so it didn't cost me anything. All in all, a happy ending :)