Escape from Monkey Island WARNING!!!!!
I'm gonna give you a hint here to stop you from having to restart the game. There's a bug not covered by the patch.
On monkey ilsand, to get Heramn Toothrot's memory back you have to throw the Coconut, Milk bottle, and Accorfian at him. IF YOU THROW ANYTHING ELSE HE WILL BE UNABLE TO REGAIN HIS MEMORY. I have emailed Lucasarts and am expecting a response. Tell all players you meet.