The only prerequisite as to why that would happen is because ArcPad is not installed or ArcGIS is not recognizing the installation for some reason. Are you 100% sure that you have ArcPad installed on the desktop? If so, I would attempt repair of the ArcPad installation in your 'control panel' in windows. If no luck there, just attempt a reinstall.