que tal agora?
SELECT * FROM users WHERE email REGEXP '[.].*[.].*@';
isso procura por dois (ou mais) pontos antes de @ (o que ainda permitiria nomes de domínio com vários pontos como .co.uk etc).
No entanto, você deve considerar a possibilidade de que alguns usuários também possam ter vários pontos em seu nome de usuário, e isso ainda será legítimo.
