Děkuji, toto můj případ vyřešilo. :) Zvláštní je že můj táta se jmenuje taky 'Jan Fiala', no nic přeji hezký zbytek dne :)

No, zkoušel jsem to pouze přes online matcher.
v Java dostávám error:
Invalid escape sequence (valid ones are \b \t \n \f \r \" \' \\ ) onChat.java

Upravil jsem váš regex na :

(\d{1,3})[.,:!\\-](\d{1,3})[.,:!\\-](\d{1,3})[.,:!\\-](\d{1,3})[.,:!\\-](\d{1,5})

Už to bude skoro to co potřebuji.

Tak jsem zjistil že \ se bere jako Escape character, tudiž jsem to nahradil za \\ a všechno funguje jak má.