This issue is fixed in recent grml-live version: we use linux-libc-dev for 
GRML_FULL and linux-kernel-headers-grml for GRML_MEDIUM nowadays.

Closing this bugreport therefore.