I see two errors, first is that your voltage shift resistors need to satisfy condition (R4a || R4b) = R2 to get good common mode rejection, so if everything else would be ok, then with everything else being 10k, they should have value of 20k.
Second error is, like mentioned by others, is that allowed common mode voltage for the opamp is exceeded by a great amount. To fix this without increasing the supply voltage, you'll need to reduce the gain of your circuit. You can try setting R1 = R3 = 56k, R2 = 1k, R4A and R4B = 2k. That should work for 12 VRMS input, but not with great margin. Gain for differential signal will then be 1/56 or about 0.0179.
Regards,
Janne