Consider asking for a skip level with her boss. Just ask if s/he is aware that the people beneath your boss are in fact... not incompetant when given proper direction...
If you're considering looking anyway, it can't hurt you and may very well help you all.