From what I understand you can only download Zune Pass songs to three computers, and the software must think your reformatted laptop is a different computer. Can you go into the Account settings in the Zune program, list your registered computers, and "Remove" your laptop's original installation? That should free up one of those three slots so you can download again.