no its not new..its actually a few years old
Hmmm. You tried scrubbing it or boiling it? I know you want a shrimp only tank. Maybe a couple of Otto's can sort that for you.
It could also be that your wood is rotting, lets hope that is not the case. Maybe a closeup of the mold?