I am still seeing the advanced search link using firefox, on Google.com and google.co.uk. Try the UK version it will probably work. My first guess would be that if you clear the cookies relating to Google.com and possibly the clear the cache it will probably work again.

Deleting Google.com cookies fixed the problem. Thanks.

Google has cleaned up that page and moved all those links to the Options (gear like) button in the top right corner next to the "Sign in" button.

Glad you solved the problem

I was still seeing the older Google interface when I posted the answer. I do now see the newer one with the black bar along the top and the gear cog icon for settings.

No idea if it is part of the new interface but I have just noticed the search may now be locked to safe search on a per account/profile basis, that is a feature that may be useful.

" You can tell at a glance if the lock is engaged

When the SafeSearch lock is on, the top of the search results page looks different in two ways: 'SafeSearch is locked' is displayed below the search box, and the colored balls appear on the right. The results page is designed to look different enough that you can immediately tell whether the lock is on or off -- even from across the room. (link) "

See also this mozillaZine forum thread about the change to a black menu bar:

• http://forums.mozillazine.org/viewtopic.php?f=7&t=2239295

My advanced search link is back again, under the new blue search button.