В общем, нарвался я на эту ошибку. Казалось бы - тривиальность...
Короче, опишу ситуацию. Сервер ставил я (2008R2x64), клиента х32 ставил местный админ. Не знаю, что он сделал, но, несмотря на то, что базы появлялись в списке, а tnsnames был скопирован из серверного, вылазила ORA-12154, хоть тресни. Что я только с этим файлом не пробовал делать (да, как у GOLemV не получилось, никаких хомов не было), создавал его штатной утилитой, выдавал полные права всем, пробовал разные варианты NAMES_PATH, короче перебрал разные позы и бубны. Вылечилось только принудительной установкой TNS_ADMIN в C:\oracle\network\admin\, где стояла серверная часть. Т.е. по тому пути теперь и х32 разбирает tnsnames.ora и работает. Что с файлом на клиенте я так и не понял, но, главное - работает.