1) Check whether webmail.domain.tld resolves to the ip address of your server.
2) Make sure that in the general email settings of the domain you have selected a webmail program to use. It is possible to not to have one selected which would lead to a "not found" error in some cases.