Some things to look for:
Can you open the link with a browser on a laptop/desktop?
Can the mobiles touch the server (i.e. are there firewalls in the way)?
Is the http task running on the Domino server?
Does the user must have a Notes internet password?
Is the app web-enabled?
Is the mobile browser supported by Domino?