It turns out this was due to a bug in Storable. It seems it does not play well with tied blessed references. It is being addressed by the author. Thanks anyways.