Seems it maybe an Apple Server issue. See this link at Macrumors: http://www.macrumors.com/2016/02/01/apple-music-ios-search-issues-feb/
What I do not understand, is why don't Apple post details of the known major problem(s), either on this forum, or some other central site, to let us all know that it is a known fault, or on-going technical issue, that is being fixed, rather than leaving us all with a total lack of information and unsure whether the fault lies with 'us' and our devices, or 'them'.
I have had this music search error now for well over 13 hours, since I signed up for the Apple Music Service this morning and I have seen very little/no information on the subject from Apple. Where is the customer service these days?