My current submissive initiated the contact with me in a very subtle (yet, somehow, forward as well) way through an on-line service.

I have no problem with being contacted by the submissive, and, in fact, prefer it that way, as I find that the Dominant contacting the submissive places the sub in a position of control. Not a good way to start off a D/s relationship, I believe.