Have you added the tnsnames entry on the Tableau Serve machine? Sounds like someone may have forgotten.
You might also want to temporarily install Desktop on the Tableau Server and see if you can connect to Oracle from the box in question. If you can connect with Desktop, you should be OK with Server. If you can't connect with Desktop, you have a garden-variety connection problem you would troubleshoot like any other connectivity problem to Oracle.