IIRC you can't lock on something your crew does not see. If you did not get the "ship spotted" report, your crew most likely doesn't see them. Radar contact will not suffice, it must be visual for locking.
Out of my memory, so take it with a grain of salt