There are two basements, but I can't enter one since there is nothing interesting, according to the message I received. The one that I can enter has a few locked doors and some gremlins, though. I proceeded to kill them and search the entire map, but so far there is no luck in getting the people involved with this quest to think I have done it successfully.