Thanks once more! As I pointed already in the update of my question it seems problem was with the Storable driver itself. When I changed it to SQLite everything starts working fine.

Although, I still don't get why it was not working without throwing any kind of exceptions or warnings...