Thanks to everyone.
Unfortunately none of the answers helped since we have found out that it is an issue within MS. We thought it was on just one station but it turns out it is on all the stations. Fortunately we are planning on updating them all to Office 2003 in order to push out updates.
I tried all of the steps that were suggested but to no avail. I don't consider the help unacceptable.
It figures with MS though. When your in a place that is limited on spending for another month it would figure that the person in charge would be the one to come up with the issue. I do think that this has put a positive spin on our budget for next year since when we informed the boss that we can't buy anymore licenses till late next year due to budget constraints that suddenly our budget gets doubled.
Thank you again!