If the solution provided by Julian does not work then check if your service name is correct. It is case sensitive. e.g. 'ORACLE' is different than 'oracle'. So while setting Oracle_sid mention in appropriate case.
All The Best
Sandy