I think my XBee XSC is broken. Am I missing something?
There is something wrong with the module if it does not work with x-ctu. 

Try doing the +++ command at all possible comm settings until it works. It sounds like the two modules are programmed for different baud rates.