Este é um problema muito conhecido. O problema é que find primeiro remove o diretório e, em seguida, tenta processar os arquivos dentro dele. Uma solução é primeiro lidar com as coisas dentro do diretório e depois excluir o diretório. É para isso que a opção -depth é, então:
find /u01/Release/* -depth -mtime +1 -exec rm -r {} \;
deve fazer o truque. Você também pode estar interessado no formulário mais curto usando -delete action (o que implica -depth ):
find /u01/Release/* -mtime +1 -delete
Como sempre, man find é seu amigo.