If both 4 + 5 must be on for the lights to be on, that's weird but safe.
If 4 turns on the lights, then (with 4 off) 5 turns on the lights, call an electrician.
It's possible that the switch does power an outlet, but that the installer did not remove the fin that connects the top and bottom outlets. When the fin is removed, the top and bottom outlets are isolated from one another so that they can be independently powered. If the top and bottom outlets are wired with two wires of the same phase, you would not notice a problem with day to day use.
If you have a voltage tester, test to see if you have power to both the top and bottom terminals of the switch when the switch is in the off position. If you do, it's likely the installer just forgot to take a fin off one or more of the outlets.
There is probably a way to test for this without any tools, but I am stuck at the moment. Maybe someone else will have a suggestion.
If you have reason to believe that the installer forgot to remove one or more duplex receptacle fins, you have to get in the outlet boxes to fix the problem. Take off the covers to the outlets in the room. If you're lucky, there will be both red and black wires connected to the receptacle(s) with switched power. These are the receptacles where the fin should be removed.
If there is only black wires and no red wires, your next step is to find out how the installer connected the outlets to one another another. He could have used pigtails, using wire nuts to connect the "line" (wires coming into the outlet box) to the "load" (wires going to the next outlet). Or he could have daisy chained the outlets together, meaning both the the line and the load load is connected directly to the receptacle. If you find that the installer used pigtails, you can just look for the receptacles where both the top and bottom outlets are wired. This receptacle likely has your switched outlet. If they are daisy chained, you have your work cut out for you. I can't think of any other way than to start taking apart the outlets and testing the wires one by one.
If you find a receptacle that needs the fin removed, and there is a shared neutral, only take the hot fin off. If there is a neutral for both outlets, then take both fins off.
Safety note: Don't assume that all the wires in one box are of the same circuit. Test ALL the wires in the box before you go in there with your hands.
Best Answer
Probably. Here's a diagram of how a main panel and a subpanel are usually wired together:
In this diagram:
So if this behavior matches up with what you are experiencing when flipping breakers, then you're probably OK. Obviously there will be slight differences, such your breakers will probably not be in the same positions in my example, the pair of breakers in your main panel might just be one double-wide breaker, or (unlikely) the pair of breakers in your main panel might just be a single breaker.
But if you're concerned, it is worth it to pay a second electrical contractor to come out and look over the other guy's work. Also, the work should have required permits and therefore an inspection by a government inspector. If that didn't happen, then that might be a red flag.
Also, new electrical work like this must be labeled properly to meet code in most jurisdictions. You are will within your right to call the electrician and insist he properly label his work.