Apple may be having service difficulties with iTunes Sunday with some users reporting the popular music player is offering a “iTunes network connection timed out” error message.

According to previous instances of the error message, it usually occurs when a search is being undertaken by a user in the iTunes store. There is no word yet as to whether users are experiencing broad iTunes problems, or just with iTunes search.

Previous advice on the issue has suggested that an old version of iTunes may be causing an issue, however a number of people receiving the error more recently have noted that it happened after they upgraded to iTunes 9.

If you’re experiencing the problem, let us know in the comments. Better still, if you know how to fix the “itunes network connection timed out” problem, please share.