Possible Bug with Rules based by Label

I also noticed that service labels currently seem to only match on the key part before the : and the matching does not include the value.
I have a support ticket open regarding this issue.