1. Установите на FireFox аддон Stylish, перейдя по ссылке и добавив аддон в Firefox и перезапустив браузер.

читаем дальше.

1. Проверьте настройки:
Инструменты/Настройка/Дополнительно/Содержимое/Параметры стиля (или "Настроить стили")/Режимы представлений (или "Режимы отображения").
Слева проверить, чтобы стояла галочка около "Моя таблица стилей"

читаем дальше.

Внимание - под Эксплорером установленные темы применяются ко всем сайтам, не только для vkontakte.ru! 
Для корректного отображения других сайтов вам придется выключать тему каждый раз, когда вы переходите на другой сайт, или же установить себе другой браузер (Firefox или Opera) и поставить темки уже на него.
+ побочный эффект - если вы пользуетесь ICQ тема и на неё будет распространяться.
+ еще одна причина уйти от эксплорера: цитата Павла Дурова "Пользуйтесь браузерами FireFox и Opera, сводите к минимуму работу в браузере Internet Explorer." (это он о безопасности)