Messages

Fixes #72.

Fixes a bunch of problems found running avocado in virtual machines.