You're getting confused by the mod_rewrite URL rewriting. Your "australie" should NOT be at /zp/albums/australie, even though it looks that way in your folders. The URL is rewritten into parameters for i.php, and has nothing to do with the folder structure, so don't assume that...
Check your .htaccess file, an upgrade probably overwrote it and changed the RewriteBase back to the default. Yours should be:
`RewriteBase /blog/zp`
for you.
On another note, there's just been a new release, 1.0.6, so as long as you're in there, you might as well upgrade if you haven't already.