some times it may be too deep to get it all out with out cutting the teak to thin by sanding (block sanding that is) ..... but the oxcilic acid is a good way to start...or you can get some clean strip bleach kit at the big box store and try that as well ...the black spots are some times from mold and meldew....very tough to get out.....
regards
woody