Thank you for posting in the forums! I understand how not being able to connect with your Slingbox using the Android application can be frustrating.
There was recently some issues going on with the license for the application on Androids. It was an issue going on with the Google Play store. There has been a recent update that has solved the issue. I understand that you have already uninstalled & reinstalled the application from your phone but you would want to do that again.
Below is a link that will assist you in installing the application on your phone once you uninstall it.
I hope this information will further assist you in resolving this issue! Feel free to reply with any further comments or concerns.
The Sling Moderation Team