For some illogical reason I never had a problem with sending messages across such vast distances, but when the Enterprise detected another ship starting its engines from a light year away my suspension of disbelief collapsed.
Easy fix: subspace-based sensors. If the other ship is transmitting in any way, or its engine produces visible artifacts in the subspace field, it could be detected.