But if both statements are false, then surely the second statement must be true.

The true answer is that the sentences are rationally invalid, and they have no logical truth or falsehood.