I had a similar issue when switching SSDs around between my laptop and main rig; windows wouldn't install a to my Crucial M4 even though it was clean. I believe it's caused by some tables not being whiped during a format, and I believe I fixed it by totally whipping the drive clean with DiskPart "total clean" function or whatever is more thorough than a normal format.