What d'you have set for the outgoing server, and perhaps more importantly are you connected via 3G or Wifi? If it's wifi and you're on your own home network you should be fine to have the outgoing server set to smtp.totalise.co.uk.
If you're connected to 3G though or on a non-MAAF connection via wifi you'll need to use the outgoing server for the provider you're connected to. If you regularly travel with the iPad and use it on many connections it might be worth setting up a gmail account and using their outgoing server as that way you won't need to change the settings each time you change networks.
Hope that helps,