self.errorlevel = errorlevel
 
         # Init datastructures.
-        if max_volume_size and max_volume_size < 3*BLOCKSIZE:
-            raise ValueError("max_volume_size needs to be at least %d" % (3*BLOCKSIZE))
+        if max_volume_size and max_volume_size < RECORDSIZE:
+            raise ValueError("max_volume_size needs to be at least RECORDSIZE "
+                             "({})".format(RECORDSIZE))
         if max_volume_size and not callable(new_volume_handler):
             raise ValueError("new_volume_handler needs to be set and be callable for multivolume support")
         if max_volume_size: