Проблема решается добавлением следующего скрипта в /etc/local.d:

#!/bin/ash

udevadm control --reload-rules
udevadm trigger
udevadm settle

rc-service nut-upsd start
rc-service nut-upsmon start
Самое главное здесь -- вызов udevadm settle, который ждёт, пока очередь очистится. Получалось так, что nut daemons стартовали прежде, чем было инициализировано устройство udev'ом.