As you look at the generated source (I.e. the actual html that is sent to your client) you will see it is defining those images as coming from the images directory....not your theme.
<img src="images/info.gif" border="0" align="middle" alt="Display/hide file information" />
Read the documents..... http://coppermine-gallery.net/demo/cpg14x/docs/theme/edit_theme.html
Quotedefine('THEME_HAS_NAVBAR_GRAPHICS', 1);
The location for the navbar graphics will be directed to the themes images folder.
* Back to thumbnails : images/thumbnails.gif
* Picture Information : images/info.gif
* Slideshow : images/slideshow.gif
* Report to admin : images/report.gif *NEW*
* Ecard : images/ecard.gif
* Previous : images/prev.gif
* Next : images/next.gif
If you have some of these graphics it could be that the original author did not keep the same names; you will need to rename the graphics to conform to the define, or you will need to modify the navbar template directly.
if your theme's images folder contain these filenames insert the define
define('THEME_HAS_NAVBAR_GRAPHICS', 1);
In you theme.php add the line above...hope this helps. If not post back.
Gene