Red as a lobster.
Red-faced; flushed with anger or embarrassment.
A hard nut.
A problem that is very hard to solve; a person hard to deal with.
Cf. A hard nut to crack. http://idioms.chat.ru/09/234.htm