Although it's probably not a very popular thing to suggest, have you tried playing with the pitching rate at all? I had tons of problems with my hefe, felt like I tried everything—ferments from 60°F to 75°F, O2 rates from 8ppm–14ppm.
Finally, I tried 20E6 cells/mL and that was the worst yet! Then I tried pitching at 6E6 cells/mL and all my problems went away. Had a conversation with Wyeast and they said that they found the same thing—pitching much higher than 6E6 for hefes I causes problems. Just my experience.