Just a shot in the dark here, but do your have your secutiry settings set to 'production'? In order to start up a deployment you must activate production secutiry.
If that is not the issue, then looking at the logs is the best bet. Since you mention the Mendix Service Console, I assume that you are using an on-premise deployment. If that is the case, then the log files are stored at:
Where <Project_Home> is the value you specify for 'Location of App and Server Files' when doing the installation of the service console as outlined in the documentation here:
Do those logs have any helpful information in them?