You are not following the
instructions correctly, please pay more attention.
In skin/reboot/custom/header/categories_header.tpl
Replace...
Code:
{foreach from=$categories_menu_list item=c}
<li>
With...
Code:
{foreach from=$categories_menu_list item=c}
<li class="cat_{$c.categoryid}">