Sprawdzenie czy email istnieje w Java

Tworzę rejestrację dla aplikacji webowej i chciałbym, aby podczas rejestracji był sprawdzany e-mail podany przez użytkownika czy jest prawdziwy czy nie. Znalazłem w internecie informację na temat czegoś takiego jak MX record, które służy do sprawdzania jakichś serwerów DNS. Nie wiem za bardzo jak to działa, ale mi nie chce to do końca działać. Otóż podczas podawania adresu e-mail poczty założonej np. na gmail jest okej, o tyle podczas podawania adresu poczty, którą mam założoną na 'o2' to już nie chce działać. Czyli wychodzi, że ta metoda weryfikacji adresu e-mail nie sprawdza się dla wszystkich serwisów. Jest jakiś inny lepszy sposób? W jaki sposób serwisy robią weryfikację takiego adresu e-mail? Bo chyba nie wysyłają wiadomość i nie czekają na jej odbiór, bo to trwałoby zbyt długo.

 PS: Nawet koszmaile waliduje poprawnie, a pocztę z 'o2' waliduje jako nieprawidłową.

Kod na którym się opieram: http://www.rgagnon.com/javadetails/java-0452.html