Outstanding reboot order

I have uninstalled an application and have rebooted according to the request. But, when trying to reinstall the software, I get an error telling me that I have an outstanding reboot order and to reboot and try again. I rebooted again and tried again, but continue to get the same error message. Does anyone have any ideas on how to get rid of this message so I might reinstall this program?