If I do a search in Firefox, then click on one of the resullting thumbnails the message "No image to display" appears. This does not happen in IE6.
Try clearing your cache.
If you need more help, please provide sample keywords since we don't know your gallery enough to figure out what to search for.
Clearing the cache didn't help. Clearing cookies solved the problem. Thanks.