Very odd ~ our bedroom lights that are plugged into an outlet (connected to the wall switch by the door) came on in the middle of the night. The wall switch and the outlet were swapped out with new ones but it still does not work. In other words the wall switch stays on in either position. Any suggestions? Thanks

And it's doing this even after replacing the switch? Is there a second switch in or near this room that could be a 3 way also controlling the outlet. When the new receptacle was installed did you break off the small brass tab on the side to separate the two outlets?

No and we realized yesterday that we needed to do that. (break the link) Thank you for your advise, we will try doing that today.
Thank you!

Yes an outlet that has one hot side and one controlled by a switch must have that tab removed. You have one white neutral plus hoprfully a gren ground but there should be two black hot, one controlled by the switch. Is that what you see in your box?

We broke the brass tab and all is working the way it should! Thank you for you help! I felt like this was something out of ghost hunters ` the lights go on for no reason in the middle of the night and the switch does not work... du du dun!
Thanks again

Glad to have helped