Hi poconojoe, thanks for your response.
I had a lot of filamentous algae stuck to the liner, probably about 8 inches long and covering the entire surface, plus a lot of algae continuously rising to the surface. The water itself had turned almost brown. Found one poor goldfish dead covered in algae.
I've got 9 goldfish and 1 koi, though I did have 14 goldfish. I only confirmed some were missing when I emptied it out!
I've got three oxygenating plants down the bottom (3FT down) of which one is a water lily.
There are two plants on the shelf 1FT down around the rim and one floating plant. My filter is the Filtoclear 12000 with a UV light built in.
I thought as much about completely changing the water, but I felt it was the best thing to do. One goldfish died and the others weren't eating properly. After using an algae treatment for about two weeks I suppose I turned to a complete change as a last resort. I used a full tub of starter bacteria after the change.
Sorry I can't tell you exactly what type of plants I have, I'd have to have a look for their labels and find out. Considering the sudden green coating so soon after a complete water change, you must be right about the culprit being either too many fish, too few plants, or insufficient filtration (Which would be a shame, it was an expensive system!)
A bit of an off topic question now, but with regard to the shallow water plants around the rim, do these need to be potted and given aquatic soil, or could they just sit and be held down with rocks etc?
Thanks again for the reply!