ACPI.
ACPId - демон, отвечающий за энергопотребление. Мониторинг и действия демона прописываются в скриптах (папка /etc/acpi/events/ или файл /etc/acpi/handler.sh).
Помимо куллеров, температур, процессорных частот, он так-же отвечает за режимы sleep|halt|poweroff|reboot.
Куда копать.
Нерабочая кнопка в меню - проверить acpid скрипты и настройки DE на случай, если последняя может перехватить управление кнопкой на себя.
Нерабочая кнопка на корпусе - проверить acpid скрипты.
Периодически не работает кнопка - что-то выключает acpid.
Коллективная работа.
Если несколько пользователей версий 10.04/10.10 и 11.04/11.10 выложат под спойлер конфиги acpid с указанием версии дистра и демона, пометив при этом "работает", "не работает" - сможет отследить изменения и, возможно, саму ошибку.