What page has photo albums on it? I am on Safari and I don't see a clickable photo album. Is it a LightBox album?
Also, for the border issue, are you adding borders VIA the IMG element tag, or VIA CSS? It's definitely more hassle, but seeing as that CSS can be very touchy, you may want to try and add the borders as an attribute to each individual IMG element tag.
I would never do this for a large site, but you don't have a very large one, so it wouldn't be incredibly hard. Just some copy and pasting. It's a fragmented method, but hey, if it works, it works.
EDIT: I'm stupid sorry, i didn't scroll down on the page. I see the photo gallery now, and my suggestion is using a LightBox, or a jQuery image Carousel.
They are easy to find with a google search, i'll give you a few to start.
Image sliders:
http://nivo.dev7studios.com/
http://vandelaydesign.com/blog/web-development/jquery-image-galleries/
LightBox:
http://www.lokeshdhakar.com/projects/lightbox2/
Also, if you are looking for a gallery more like the one you have now, with a thumbnail gallery that is clickable, you may wanna take a look at this:
http://galleria.aino.se/
That is a free gallery using jQuery, and is very easy to implement and it works on all browsers. It can be viewed in full screen, or as it looks in at demo on their site. The thumbnails are viewable only after you click the thumbnail button, therefore it doesn't clutter up your design.
If you are looking for just a solution to your current gallery, I'll try and look through your code, but the truth is that some widgets just aren't cross browser compatible. Let's hope.