I've been able to reproduce the problem by manually creating and deleting snapshots so I don't think it's related to any particular backup software.
