ExTeC, наверное он входит в группу пользователей с правами модерирования форумов. Т.е. в пхпВВ можно не только каждого пользователя назначать модератором, но и создавать группы пользователей с различными правами доступа и привилегиями. Вот видно ты и создал себе такую группу, куда и был добавлен пользователь, а ранее ты его тоже сделал модератором. А когда решил от него избаватся, то снял с него статус модератора, но он, скорее всего, остался в группе модераторов.
Посмотри там в настройках форума, да и в официальном ФАК'е по форуму все есть об этом (кажется)....