I wouldn't hesitate to open the wall. Drywall is quite forgiving. Recomended approaches in order of preference:
- Remove receptacle covers in the area, look and probe with a clotheshanger.
- Remove the baseboard, cut slots with a keyhole saw, look and probe.
- Make a J-box size hole where you want the jack installed. With luck, it'll be there. If not, repair is easy: glue wood lath, or even popcicle sticks to the back of the drywall to support the piece you just removed. Use a stick and wire on the front to hold the backing while it sets. Glue the cut out piece in place and spackle the saw cut. Sand lightly to remove excess and touch up the paint. The neater your work, the easier it will be.
- Locate a wood stud. Neatly cut a slot spannning the stud left/right. Look and probe both cavities. Replace the cut out as above, but the backing isn't needed.
- An electronic nail finder might detect the cable if its near the wall's inner surface.
- You could forget the whole thing and go through telephone or power lines. Then your network could go anywhere.
Of course, there could be a coil under the floor going nowhere.
t.
"If Stupidity got us into this mess, then why can't it get us out?" Will Rogers