Managed to get it working at last!!!!! If anyone else has the same problem, these are the settings I have set up for my outgoing mail, mistake I made is thinking that where it asked 'require sign in' that this was optional and therefore wasn't ticking this option and entering details!!!:
Outgoing server smtp.mail.com
Security type SSL
DO TICK the 'require sign in' box and enter username/password:
Username is your full email address i.e. email@example.com
Password is, well your password!
Then click 'Next(Check)' button
Worked for me, hope it helps others.... Cheers!