из разряда шаманских танцев:
на компе с нормальным таскбаром сделать экспорт HK_CU\Software\Microsoft\Windows\CurrentVersion\Explorer в REG файл
на проблемном компе тоже сделать экспорт HK_CU\Software\Microsoft\Windows\CurrentVersion\Explorer (для бекапа),
на проблемном убить процесс explorer.exe, удалить в реестре ветку HK_CU\Software\Microsoft\Windows\CurrentVersion\Explorer , импортировать REG с "нормального" компа, запустить explorer.exe.
или попробовать твики на высоту taskbar отсюда
http://forum.oszone.net/post-1119036.html#post1119036
применять также — убить процесс explorer.exe, импортировать REG , запустить explorer.exe.