my i phone 4 receives e -mails but cant send them

My I phone 4 receives e-mails but cannot send them (previously could send and receivce to hotmail and cloud) any suggestions? O2 said it was a fault with the phone, apple says it is not, it is technical instead so not covered under warranty, not impressed!