The ability to toggle between Your library and Store (was in top right) is now missing for me, and I don't see a way to search the iTunes store at all. Incidentally I had the opposite problem recently, where I could only search the store and NOT my library.
Anyone else having this issue or know a solution?
I just had to back all the way out to see that option.
No, that is not necessary at all.
Click Album, click in the search field, then you can search an album.
Then click iTunes Store, you can search in iTunes Store.
See: What happened to iTunes? -> What happened to iTunes? – Apple Support (UK)
Right but there's normally a way to toggle across different things...I just had to back all the way out to see that option.
Figured it out...you have to click the 'back' button in the top left as many times as necessary to get back to the 'home' search screen. Not super intuitive,. definitely worth fixing!
Based on your1st screenshot you are searching your library.
When you want to search in iTunes Store, click iTunes Store in the Side bar.
Searching within iTunes store and Your library
