Do you have a subscription or trial for All Access? Listen Now and instant mixes should definitely use the whole catalog if you do - at least they do in Android and Web.
I don’t, I guess my expectations were wrong, not very clear though. So what are the features available without a subscription? Just music upload from my computer? I was under the impression that some kind of radio/streaming was included in the free account.
Without the subscription it's just a locker really - upload up to 20,000 songs and they're available online on all your devices, I think you can pin them to a device too.