Sounds like it does need Windows reinstalled, can you boot it up off the CD drive?