The Revelation Space book series by Alastair Reynolds [spoilers ahead] ends with such a paperclip maximizer scenario. Someone accidentally turns on advanced sentient self-replicating terraforming robots without programming their target area. They promptly begin to terraform the galaxy and don't take kindly to interference.

This is a tiny shade of background in the story, not the main story, but read the books if you like this kind of tale.