I removed a dead link for noip2 and now when I rebooted I only got one restart of sshd, though I somehow doubt it's the reason I had two restarts.
I've looked in /etc/rc2.d and I only got one link for sshd "S16ssh -> ../init.d/ssh"
Isn't it only the "start" section that should run at boot if only S16ssh exist under rc2.d?
case "$1" in
log_daemon_msg "Starting OpenBSD Secure Shell server" "sshd"
if start-stop-daemon --start --quiet --oknodo --pidfile /var/run/sshd.pid --exec /usr/sbin/sshd -- $SSHD_OPTS; then