Did you remove it by deleting files or did you uninstall it ?
If you just deleted the files you may have missed one or two that are from windows 7
If you don't have any programs or you can reinstall them later I would just reformat the drive and than you should be able to install xp