One thing no one asked was, do you now or have you ever had another security program on your computer? If so, you will have to remove it with the removal tool for that program.
This could explain why you were having the initial problem and why you had trouble reinstalling 360.