BobVila.com

Here's the link to an excellent article on OSB vs. plywood:
http://www.umass.edu/bmatwt/osb.html

While it addresses the problems with tile on OSB (OSB swells and cracks the grout), it may not tell you conclusively if you need to replace the OSB.

I'd say you'll have to get rid of one or the other.