Did someone paint the decking?
I guess you found out if that's what was done that's never going to work.
Now your stuck with having to sand it all off with a belt sander.
May be easier to just remove and flip the boards or just replace with new.
When posting in forums, letting us know your location will help others give better feedback/advice/solutions to your questions