What happens when you try to install? Also is there an error on your UHP saying it's having a problem loading apps?
This might be due to the fact that you may not have removed the application from your profile before you deleted the app?
If so, I have seen this before and it usually clears on its own after a few days.
Good luck