The problem comes from missing diretories (and files) which are on most distributions links and when you archive it the real directories will not be trasfered.
Directory is /var/qmail/queue and as you can see from the example bellow it is just a symlink to another directory (example is from NetBSD qmail package):
# ls -la /var/qmail
drwxr-xr-x 2 root wheel 512 Sep 18 15:25 .
drwxr-xr-x 26 root wheel 512 Aug 24 22:11 ..
lrwxr-xr-x 1 root wheel 24 Jul 16 04:36 alias -> /usr/pkg/etc/qmail/alias
lrwxr-xr-x 1 root wheel 12 Jul 16 04:36 bin -> /usr/pkg/bin
lrwxr-xr-x 1 root wheel 34 Jul 16 04:36 boot -> /usr/pkg/share/examples/qmail/boot
lrwxr-xr-x 1 root wheel 26 Jul 16 04:36 control -> /usr/pkg/etc/qmail/control
lrwxr-xr-x 1 root wheel 24 Jul 16 04:36 doc -> /usr/pkg/share/doc/qmail
lrwxr-xr-x 1 root wheel 12 Jul 16 04:36 man -> /usr/pkg/man
lrwxr-xr-x 1 root wheel 16 Jul 16 04:36 queue -> /var/spool/qmail
lrwxr-xr-x 1 root wheel 24 Jul 16 04:36 users -> /usr/pkg/etc/qmail/users
So the real directory is "queue -> /var/spool/qmail" and here is the listing of subdirs:
# ls -la
drwxr-xr-x 11 qmailq qmail 512 Sep 18 15:34 .
drwxr-xr-x 8 root wheel 512 Jul 16 04:36 ..
drwx------ 2 qmails qmail 512 Sep 9 15:11 bounce
drwx------ 25 qmails qmail 512 Jan 19 2008 info
drwx------ 2 qmailq qmail 512 Sep 18 13:55 intd
drwx------ 25 qmails qmail 512 Jan 19 2008 local
drwxr-x--- 2 qmailq qmail 512 Jan 19 2008 lock
drwxr-x--- 25 qmailq qmail 512 Jan 19 2008 mess
drwx------ 2 qmailq qmail 512 Sep 18 13:55 pid
drwx------ 25 qmails qmail 512 Jan 19 2008 remote
drwxr-x--- 2 qmailq qmail 512 Sep 18 13:55 todo
Make sure to transfer this directory to the new server and also chown the dirs with correct permissions.
The actual error is caused by missing file sendmutex which resides in /var/spool/qmail/lock/ directory
# ls -la /var/spool/qmail/lock
total 12
drwxr-x--- 2 qmailq qmail 512 Jan 19 2008 .
drwxr-xr-x 11 qmailq qmail 512 Sep 18 15:34 ..
-rw------- 1 qmails qmail 0 Jan 19 2008 sendmutex
-rw-r--r-- 1 qmailr qmail 1024 Sep 16 09:39 tcpto
If this file does not exist just create it with the following command (make sure also to change the file owner):
# touch /var/qmail/queue/lock/sendmutex
# chown qmails:qmail /var/qmail/queue/lock/sendmutex