Install Office 2007 on the Windows 2003 Terminal Server

I've installed Office 2007 and all the users are getting the following error:

Title: Microsoft Office Word 12.0
Error Msg: An error occurred and this feature is no longer functioning
properly. Please run Setup and select "Repair..." to restore this application.

I've ran the repair software and reboot the machine, and still got this same
error message.

Then I tried to uninstall the Office 2007, and that didn't work, so I
followed the manual instructions to remove office 2007 and then tried the
Install a fresh copy of Office 2007, and the above message still comes up.
I've searched around and have not found a solution to the problem.

I was hoping that it would be a permission issues, but I've allowed modify
access the Office folder under Program Files Folder.

I've also tried give admin permissions to on of the user account and this
seem to have work, but it make them launch to preparing profile setup and
after remove the the user of the admin group the problem came back again.

Please HELP!