O tipo regex padrão para o% GNUfind é emacs , que não suporta intervalos. Você pode especificar diferentes tipos de expressões regulares, como posix-egrep , o que resolverá seu problema:
find . -maxdepth 1 -type d -regextype posix-egrep -regex './[0-9]{6}'