Like Gibbo I have experienced very similar problems, due to water ingestion, freezing at altitude on B737-300. Difficult to diagnose on ground unless freezing temperatures present. Fault was confirmed diagnosed and rectified after the a/c overnighted in temperatures well below zero.