Try reading HAL wiki page, specially the Troubleshooting section http://wiki.archlinux.org/index.php/HAL -- Malformed message exception => Guilherme M. Nogueira => http://nirev.org/