Apple App Store continues to show Xcode 4.1 "Installed" even though I have uninstalled it.
Check your applications folder for the Xcode 4.1 application installer. This is what the Mac App Store actually downloads and is probably reported as installed. Run that again to reinstall.