O comando parece ok e no meu 11.10 funciona. Você não perdeu a barra no final da pasta de destino?
find /storage/current/dbdumps/ -type f -mtime +30 -exec mv '{}' /storage/archive/dbdumps/ \;
Outra coisa que você pode tentar é usar /bin/mv
insted de apenas mv
.