not quite sure because i havent
vbseo yet..
but i think you have to modify ALL links in your gallery templates from relative to absolute..
take a look at this thread.. its for zoints
seo but it adresses a very similar problem.. look at the first reply by zacharias.. i think this might resolve your problem:
http://www.photopost.com/forum/showthread.php?t=128486
Luc