Solved! Go to Solution.
I was able to get the Upgrade Geodatabase tool to work by creating a new database connection using only the Oracle TNS name in the Instance text box, click OK, name the db connection and exit ArcCatalog. Once I re-open ArcCatalog/ArcToolbox and attempt to upgrade, it runs successfully. (SDE 10.2.1 to 10.3.1)