Apple - The iPhone could not be restored. An unknown error occurred (9)

I was able to fix this issue by plugging my iPhone into another Windows machine, then placing the iPhone back onto the original machine, then doing a restore on the iPhone.