Is this cement board / Sheetrock still ok to use in my bathroom?
As long as the cement board is solid with no large cracks it is useable. The stains may have occurred for any number of reasons. Also the cement board should be flat and even with no ridges. And do not worry if they feel or look wet, moisture won't effect it.