If you can't get the rest of the company to see the importance in internal audits and have respect for the findings you will always fight the auditor satisfaction battle.
With all the due respect to your comment, there are many internal auditors that don't deserve any attention from the organization and their colleagues. Far too often, internal auditors don't grasp the intricacies of business processes and how they affect product conformity and customer satisfaction, don't know the requirements they should be auditing against, can't identify opportunities for improvement, fail to report audit findings in a business-meaningful manner, etc.
I grant you that many people are "thrown to the lions" in the internal auditing arena without proper selection, training, mentoring, tutoring, time, resources, etc. But there are some internal auditors that, despite all the training and investment, simply can not deliver on the expectation of a value added audit. Why should the organization pay attention to them?
Attached a old presentation that I've delivered to a few local (So Cal) ASQ Chapters on the reasons behind ineffective internal auditing. Most people can relate to some of the causes described in there.