Comment 2 for bug 585784

Seems to be related to this issue

http://open.eucalyptus.com/forum/network-problem-managed-novlan

I was running with a similar setup as the one described in the forum post. Setting the subnet mask to "255.255.0.0" helped.

You might want to warn in the log if the setup is configured as posted on the forum.