Проблема решается добавлением следующего скрипта в /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'ом.