Help with MS Office connection problem

Hello all,
I have MS Office 10 installed on my pc and it´s been working great. However, today all of that changed and now I keep on getting the following message "Internet connection was lost. Check connection and try again". My connection is fine so I have no idea why is happening, please help.
Thanks.
