Strange behavior with Forum Home icons

[HM666]

I need help trying to solve a forum home icon problem. The problem is the new icon does not show when there is a new post on the forums. If I clear my browser cache the new icons will show until I click on a forum area to read it, when I go back to the breadcrumbs and click the "Forum" link to view the forum home again all the icons are showing as read even though I did not read those threads or even open the forum area. I can sometimes refresh my browser and it will show unread icons again, but again when I read a thread it makes everything as read even though it is not. This has been going on for months now with no fix. I tried asking over at vBulletin.com but in their infinite wisdom they decided to delete my post! If I post it again over there it WILL NOT be pretty right now lol.

Server/vBulletin Specs:

vBulletin 4.2.2. P1
PHP 5.4.33
MySQL 5.5.40
GD 2.3.11
Apache 2.2.29

Things I Have Already Done:

-Upgraded vBulletin 3 times (From 4.2.1-4.2.2-4.2.2P1)
-Upgraded PHP from PHP 5.2 to PHP 5.4.33
-Moved to a new server set up
-Disabled all hooks/hacks via config.php file (tried this 5 times)
-Cleared my browser cache in all the browsers on my machine (Firefox, IE, Chrome etc) - (Instructed members to do same)
-Cleared DNS Cache in Windows 7 on my Laptop (Instructed members to do the same)

What else can I do to fix this issue? This is quite annoying.