Brad, considering you have done "sudo halt", this might sound a bit stupid, but have you tried using "shutdown -h now" instead? You might need to sudo that. For restarts, use "-r" instead of "-h".
What exactly happens when you try to logout? Nothing happens?