Well I went looking for the perl file formmail.pl - and found it did not exist on the server! What a joke - so I tried another one they had there formmail2.pl - and it works!
Who knows what is going on, they have either lost it, or replaced it and not told anyone - even thought their documentation talks about the first one! Crazy behaviour.
Also they have no customer support for this kind of thing - and are impossible to get hold of. Tip - stay away from uk2.net.
b2 - benbiddington@surf4nix.com