Il problema deve sicuramente risiedere nell'algoritmo che inverte le due parole, dato che strcmp direi che è stata sufficientemente testata finora.

Hai controllato che la stringa venga invertita nel modo corretto?