LOL Guess what guys. It works now.
I dont know exactly what I did that made it work but this is what I did.
I erased every trace of the game from my Laptop. Then I took all the files from the Dominions CD and threw it on my Hard Drive. From my hard drive I installed the game. When I finished installing it a Windows Warning popped up that said something along thses lines " Your installation might have encountered some problems would you like to re-install " I said Yes. Then I installed the new patch and WAALAA. It worked.
=D thanks for your help guys. I hope this helps if something like this was to happen to anyone else in the future. It is probably a VISTA problem.