Let's see if we can answer this in pictures. For one feed from the breaker panel, to have each of the outlets on their own GFCI, you want this:
For one feed from the breaker panel to have one GFCI protecting downstream outlets, you want this:
However, you say that you have a red and a black wire in the box, and this complicates things. You might have a MWBC (multi-wire branch circuit) feeding the outlets, with the red hot on one outlet and the black hot on the other:
Or, you could have something else in this outlet, in which case (espcially if you don't feel confident) you really need to contact an electrician to get it sorted out.
I think I know what's going on here, the solution is simple if the situation is as I understand it. I'll go over it again as confirmation.
The butchered wire should be the unswitched power from source that continues through the two switches, one for each light in turn, then on to the lights, then return via neutral. If you're in North America and the usual color codes were followed, this wire should be black. (Neutrals are white) The original configuration had a short length of insulation stripped from the end and attached to a switch (closet?). A few inches away, the same wire had a length of insulation stripped, but with insulation left in between the stripped portions. The copper wire itself remained continuous, the non-end bare portion looped partly around the binding screw of the other switch (bathroom?). See sketch below "Original". Only the pertinent wiring is shown, all other wiring omitted for clarity.
You then taped up the inner stripped portion and reinstalled the wire end to one switch, leaving the other without power. Correct?
If so, this is a somewhat common bad practice, mainly because the unbroken partial loop cannot be properly bound to the terminal. The fix is easy. You need a wire nut sized for 3 conductors of whatever wire gauge is used (usually #12 or #14 AWG) and two short lengths of the same gauge black insulated solid copper wire.
Remove your taped patch and cut the wire so that the entire wire is completely insulated except for the final 5/8"-3/4" which remains bare. (See sketch "Cut") Attach this and the two short pieces (ends stripped in similar fashion) with the wire nut.
The other ends of the short pieces are attached, one per switch, to where the original wire was attached. (See sketch "New") There is a particular way to make binding screw connections which you may not see in the existing work. Do NOT make a simple U bend and hook it around the binding screw, you do not get adequate surface contact this way. (Sketch "NO!")
Instead, pre-bend the wire end into a nearly complete circle, so it is configured much like an eye bolt eye. (Sketch "Yes") Re-open the end gap just enough to slip the binding screw through. The loop must go clockwise around the screw so tightening the screw closes the end gap. Before tightening the screw, pre-close the gap as best you can with needle nose pliers. Firmly tighten the binding screw and it will draw the gap the rest of the way closed.
You can see electrically you have the exact same situation, but now you have used good quality methods to achieve the connections.
Best Answer
Yes this is indicating a problem. It's hard to tell what the issue might be, but electricity is silent when its working right.
BEFORE INVESTIGATING - turn off the breaker.
Things I would check AFTER turning off the breaker:
The easy try-it-and-see repair is to replace the switch and outlet, this should cost maybe $10 and 30 minutes of work.
Do you know if you have aluminum or copper wiring in your home?
Is there a fan in this bathroom? Are you sure the noise was coming from the outlet and not a breeze blowing past the fan?