Upgraded to v0.56 and hosts are getting local addresses

What OS are you running? If you are running CoreOS, please upgrade to v0.56.1.

Have you read the notes on how to troubleshoot if you are having networking issues from the release notes?