Just a bit of a heads up really, I was following the Google advice to set up outgoing mail for various devices Sending mail from a printer, scanner or app - Google Apps Help
and it says
connect to smtp.gmail.com on port 465 or 587
Well after faffing around with failed sendings using these ports I tried port 25 which actually worked.
Hope that helps if someone is having the same problem.