Trying to retrieve the label with prefix, if if failed without it.

Let's give this a try as soon as the feature build job finishes. I'm pretty sure this should fix #678.