Пересоздайте ярлыки браузеров на Рабочем столе и Панели задач (если закреплены), для этого удалите ярлыки с Рабочего стола и открепите от Панели задач и создайте новые.
Проблемы по-прежнему наблюдаются?