From 10.10 (Maverick) on, the haproxy init has:
# Required-Start: $local_fs $network $remote_fs
This looks right to me. In 10.04 (Lucid) it has only:
# Required-Start: $local_fs $network
I suspect this is what your bug was and it's fixed. Did you see this problem on 10.04 originally and have you seen it on a later version since?
From 10.10 (Maverick) on, the haproxy init has:
# Required-Start: $local_fs $network $remote_fs
This looks right to me. In 10.04 (Lucid) it has only:
# Required-Start: $local_fs $network
I suspect this is what your bug was and it's fixed. Did you see this problem on 10.04 originally and have you seen it on a later version since?