Earlier it was not an issue which took the preceedence. But as of 8i Oracle suggests that you first start your listeners and then start the databases.

Did you check the listener.log for any errors?

Sam