I read Sir Mixalot's post about stains in the pool. I am having similar issues, but it is definitely not fertilizer, since I don't use it. I do, however, have a very large red oak overhanging my deep end. Its dropping something into the water that is staining the pool. The droppings (operative word, I think) are not coming from the tree itself. They are a 1/4 inch long, maybe an 1/8 inch wide, shaped like a barrel, and looking like a mini ear of green corn. Or a mini hand-grenade. They are soft, and have a slit down one side. They stain the pool and the stains won't come out.
I swear, it looks like doody of some kind.

But, as doody goes, these would be a feat of doody engineering.
Any ideas?