The Diagonalization Paradox Expanded