I'm not exactly sure what your saying here but, I think if you take a look at the outlet that you removed, the hot side of that outlet had the bridge tab removed.
This bridge effectively makes the outlet two separate plugs.
One portion (top or bottom) will be constant hot and the other portion "switched" hot.
To fix this problem, unistall the new oultet, remove the bridge tab on the hot side of the outlet and reinstall the outlet based on the way the original outlet was wired.
Be careful because right now you are backfeeding power to the switch.