The slowness is probably another symptom of the same underlying problem, but what the cause is I'm not sure.
Oh, if you're using the "Add to Zip..." menu item instead of the "Add to filename.zip" one, there is a known problem with that which we only recently got to the bottom of (see this thread). Using the other menu item avoids the problem for now.