Are there any visible errors with the program? I really can not comment too much on what google is saying.
I can tell you that you want full urls to your images in your setup so is this issue because of some relative links somewhere? what product are we talking about here Pro or vbGallery?
If there is an error with the program then you should be able to see an actual error with the scripting. If there is no error in our program then there is no issue
You would then be talking about issues with a google product then you may need to have them explain why there product gets those results as you have already determined your gallery product is working fine when viewing your gallery.
If your users are placing relative links to gallery files then I can see that being an issue if they are placing links in vb
which writes its forum url before a link. Otherwise as previously stated your gallery urls are all done right from the gallery.