Hmmm. This one came as a surprise. Apparently the Telecom Music Store for Android is gone, dead since 23rd July.

No one screamed before (unless I missed it) so this might the reason it's gone...