Rob Yeung's Answer:
It sounds as if you have already tried to speak to your manager about the situation. However, I would suggest that you set up a one-to-one meeting with him to tell him what you need from him to help you do your job. Of course I can't know what you have already done to try to resolve the situation, but try this slightly different approach.
Don't try to advise your boss or tell him how he should be doing his job. You report to him and he would likely see that as insulting. However, you are perfectly within your rights to request clear guidance as to what your objectives should be as well as how you should go about achieving them.
Tell your boss your frustrations in a sensitive, but upfront manner. But make sure to focus on what the two of you can do going forwards rather than on what he has been doing wrong in the recent past. Focus on positive actions that you would like your boss to start taking rather than criticising him for what he has or has not been doing so far.
Another course of action would be to seek advice from people in other parts of the company. While I agree that going over his head to complain about his shortcomings could be seen as disloyal, you could certainly have informal discussions with your peers – other managers at a similar level to you – to ask for advice.
A strong manager always has a good network with colleagues across their company. You say that your division is competing with other similar ones across the country, but there should at least be other support functions or parts of the business that you interact with who are there to help the overall business to succeed. They may be able to share information or ideas on how to revive your division.
And if the situation does not improve with your division manager, you can also use the people within your network as a sounding board to discuss the most culturally acceptable way of going above his head.