There is actually a feature in ToB which makes the guards see you even if you are invisible. It isn't a bug, exactly, because the idea is to make all drow see invisible characters, but it does make this quest nearly impossible to do non-violently.
There is a Baldurdash fix for it here:
Drow Egg Guards Make Ust Natha Hostile Fix.