Don't really have a clue what the problem is I'm affraid.
Downloaded your file and tried it. Tried selecting the head then the body - fine. Tried Selecting the body then the head - fine.

Somebody here must surely have a better answer than this though?

Anyway, boolean'd file is attached.