insserv: There is a loop between service foo and bar if started... Breaks aptitude

I put the following into /etc/init.d/pwrstatd:

#!/bin/sh

### BEGIN INIT INFO
# Provides:          pwrstatd
# Required-Start:    udev
# Required-Stop:
# Should-Start:
# Default-Start:     2 3 4 5
# Default-Stop:
# Short-Description: PowerPanel to monitor CyberPower UPS
### END INIT INFO

It seemed to make sense to make it rely on udev.

To verify that this works, if you have insserv and graphviz installed (this question is for Debian after all), run:

/usr/share/insserv/check-initd-order -g > boot.dot
dotty boot.dot