There are 2 possibilities there but more than likely, the blacks should be wired together under the same gold screw on the back of the receptacle, then the red should be under the other gold screw. (white wires under the silver screws) There is a small tab that connects both top and bottom receptacles together, usually this tab is broken off and then the receptacle with the red wire is switched, the other is always on. If it's not working at all, the problem could still be anywhere in the circuit.
[URL="http://www.houserepairtalk.com/announcement.php?f=39&a=6"][size=3]The Ten Commandments of House Repair Talk[/size][/URL]
[URL="http://home.bellsouth.net/p/s/community.dll?ep=16&groupid=289528&ck="]Square Eye's home page[/URL]