The EXACT same thing happened to me. Check your outside outlet. Mine was full of water and was shorting out the GFCI no matter what I did. Once I replace that it worked just fine. Open that up and check the connections - if they are wet or corroded you may find that is the culprit.
__________________
|