Error in function '_gallery_init()' (gallery_base.inc:144)

After upgrade from earlier version everything seems working alright, except on clicking on one of the user's album (at least for now I've found this error on one of the user's album, but it might appear on other users too) it gives the following error:

Unable to initialize embedded Gallery. You need to configure your embedded Gallery.
Error (ERROR_MISSING_OBJECT) : Parent 22 path (here is username)
in modules/core/classes/helpers/GalleryFileSystemEntityHelper_simple.class at line 98 (GalleryCoreApi::error)
in modules/core/classes/GalleryCoreApi.class at line 1952 (GalleryFileSystemEntityHelper_simple::fetchChildIdByPathComponent)
in modules/core/classes/helpers/GalleryFileSystemEntityHelper_simple.class at line 53 (GalleryCoreApi::fetchChildIdByPathComponent)
in modules/core/classes/GalleryCoreApi.class at line 1901 (GalleryFileSystemEntityHelper_simple::fetchItemIdByPath)
in modules/rewrite/classes/RewriteSimpleHelper.class at line 45 (GalleryCoreApi::fetchItemIdByPath)
in ??? at line 0 (RewriteSimpleHelper::loadItemIdFromPath)
in modules/rewrite/classes/RewriteUrlGenerator.class at line 103
in modules/rewrite/classes/parsers/modrewrite/ModRewriteUrlGenerator.class at line 56 (RewriteUrlGenerator::_onLoad)
in init.inc at line 170 (ModRewriteUrlGenerator::initNavigation)
in modules/core/classes/GalleryEmbed.class at line 129
in /usr/drupal/sites/all/modules/gallery/gallery_base.inc at line 134 (GalleryEmbed::init)
in /usr/drupal/sites/all/modules/gallery/gallery_block.inc at line 28
in /usr/drupal/sites/all/modules/gallery/gallery.module at line 436
in ??? at line 0
in /usr/drupal/includes/module.inc at line 462
in /usr/drupal/modules/block/block.module at line 499
in /usr/drupal/includes/theme.inc at line 1626
in ??? at line 0
in /usr/drupal/includes/theme.inc at line 656
in /usr/drupal/includes/theme.inc at line 1820
in ??? at line 0
in /usr/drupal/includes/theme.inc at line 697
in /home/kyrgyzstan/public_html/index.php at line 37

Detailed error report file is attached. Because of extension limitation I had to rename .html to .txt

My environment:

Drupal 6.19
GD library bundled (2.0.34 compatible)
MySQL database 5.1.50
PHP 5.2.14
PHP memory limit 128M
PHP register globals Disabled
Unicode library PHP Mbstring Extension
Update notifications Enabled
Web server Apache
getID3() 1.7.9-20090308

G2 info:

Overall Status (Installation): [OK]
Gallery2 API version: 7.54 / 1.5