Facebook Share Link Doesnt' Show Image

I hope this isn't a repeat as I've searched the forums off and on for the past three months to see if someone else may have had this issue.

So the issue:
When I share a link on facebook from my gallery, the thumbs that appear for selection always omits the actual thumbs for the pictures. It only shows the static images (ie the images that are the same throughout all of the pages).
It usually won't show these thumbs for about three or so days then for some reason they appear. This seems to be an issue with newly created albums so I assume the solution may pertain to them. Again, once the album has been up for three or so days and I try a link, the proper thumbs from the page show up.

When I add an album I always go through each page to cache the thumbs initially rather than force a visitor to do this and also to ensure I have no broken thumbs.

I've added facebook to the referer list in url rewrite as a possible solution I came across in these forums but that didn't work. I also messed with acceleration settings as well but to no avail.

Any ideas on what is causing this or possible solutions to how I can make facebook link right off the bat without having to wait for the album to be three plus days old?

url is www.rockstarrated.com and for testing I'd suggest using an album that is less than three days old.

thanks for your time and potential input

Gallery version = 2.3.1 core 1.3.0.1
API = Core 7.54, Module 3.9, Theme 2.6, Embed 1.5
PHP version = 5.2.10 apache2handler
Webserver = Apache
Database = mysqli 5.0.81-community, lock.system=flock
Toolkits = ImageMagick, ArchiveUpload, SquareThumb
Operating system = Linux server.richmondrockstarrated.com 2.6.18-028stab070.14 #1 SMP Thu Nov 18 16:04:02 MSK 2010 i686
Browser = Mozilla/5.0 (Windows NT 6.1; WOW64; rv:2.0.1) Gecko/20100101 Firefox/4.0.1