Sounds as though you need to import the routes so the subnets can see the subnet in the other vrf.
E.g.
ip vrf other
rd 100:15
route-target export 100:15
route-target import 100:12
ip vrf other-service
rd 100:12
route-target export 100:12
route-target import 100:15