Which email app are you using? If you have multiple email accounts set up on it are the other email accounts also having a problem with outbound email? Also, is the problem just sending from your Gmail or also receiving? How long has this been an issue?