Perhaps you are having the That's Hot version of AoM which does not work online (check your package). Otherwise, reinstall the game and try either downloading and installing the offline patch, or using the automatic updater. For some people only one of these two ways works, and it is not always the same one.

Note that TT patch 1.03 will not help you if you want to play the vanilla (non-expansion) version. For that, you also need to install AoM patch 1.10. Both patches may be installed at the same time.

I have the same problem. Perhaps I need a update for this (aomx10to110). Where can I find this update?

There is no Aomx 1.10 patch. Make sure to read what I wrote above carefully.

I have age of mythology gold edition but it doesnt work online. it says i need a updated version of age of mythology TT. when I do 'update titans' it says im up to date. On my other PC I had same problem, all I had to do is downloadingen aomx10to110.exe. but now I cant find the update anymore. Can someone give me a link to download aomx10to110.exe ?

As DAP said there is no aomx10to110 patch. The patch you may want is the 1.03 patch, which is for the Titans Expansion. The 1.10 patch is just for standard AOM. If the autopatching for Titans fails, you can try the manual patch found below

http://download.microsoft.com/download/6/7/5/6759ee43-b016-48f3-b69d-e4455ac36cdd/aomx10to103.exe