Sadhna:
It does sound like fungus. I haven't removed fungus fom film in years(knock on wood) I seem to remember a commercial film cleaner that would do it. Edwal perhaps? Possibly Photographers formulary. They have an online catalog.
Best prevention is dry storage or dessicants.