Item not Found - How to return status of either 404 (not found) or 410 (gone) in header? : SOLVED

Gallery URL = http://www.jorgeramirez.com/
Gallery version = 2.3 core 1.3.0
API = Core 7.54, Module 3.9, Theme 2.6, Embed 1.5
PHP version = 5.2.6 apache2handler
Webserver = Apache/2.2.10 (Win32)
Database = mysqlt 5.0.67-community-nt, lock.system=database
Toolkits = Exif, Thumbnail, ArchiveUpload, Dcraw, Ffmpeg, ImageMagick, NetPBM, Gd
Acceleration = partial/900, none/0
Operating system = Windows NT DELL 6.0 build 6001
Default theme = matrix
gettext = enabled
Locale = en_US
Browser = Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.0.3) Gecko/2008092417 Firefox/3.0.3
Rows in GalleryAccessMap table = 86
Rows in GalleryAccessSubscriberMap table = 5758
Rows in GalleryUser table = 2
Rows in GalleryItem table = 5726
Rows in GalleryAlbumItem table = 179
Rows in GalleryCacheMap table = 1458

Hello there,
I have the following "problem"

My gallery was installed and running correctly in another server without any problems and it was indexed during this time by google and other search engines.

Now I have upgraded to 2.3 and moved to another server. In the new version, the slideshow option runs thru PicLens and the url link is something like: (working example)
http://www.jorgeramirez.com/?g2_view=slideshow.Slideshow&g2_itemId=11755

before it was: (working example)
http://www.jorgeramirez.com/europe/austria/salzburg/Austria+-+Salzburg+Castle.JPG.html/slideshow.html

Google and other engines mentioned that if the link returns an error code of 404 (not found) or 410 (gone) in the header it will delete it automatically from their cache and the new page will be indexed next time. If no error is given, the "dead link" remains in the search engine. (see http://www.google.com/support/webmasters/bin/answer.py?answer=64033 )

If somebody clicks in the old link from the search engine, it goes to the error page of Gallery:
-------------------
Error
Item not found.

Back to the Gallery
-------------------

Question:
How do I modify this error page to provide a 404 or 410 in the header?

Please point me in the right direction.

Thank you very much for your support.

Campa
==================================================================
Update: This was solved. The page actually returned the correct code. Just wait for next indexing from the web search. Also, URL rewrite was inactive for some reason.