It may help if there are directions and pictures which came with the outlet box.
Any new GFCI recepticals will not work if the wires(line and load) are reversed.
Basically the old ones could work, like the one you removed, but the new ones will not.
After you fix this, please read a book on basic electricity and terminology if you are going to continue practicing electrical work without a licence.
You get in less trouble from know it all's along the way, myself included.

If that does not work, come on back and we will help as much as we can.