Electrical circuit dead, wire seems broken
From the information that you gave so far it would seem pretty conclusive that the red wire has broken open between your test outlet box and the power panel.

Did the red wire circuit outlets ever work?

If they did work at one time can you think of any key events that may have occurred between them working and not working?  Think about things like installation of any thing that required drilling, nailing or screwing into wall or ceilings anywhere. Were there any key plumbing problems that required repair where adjacent wiring may have been disturbed? Also do not discount any possibilities that work was done on an attic space or crawlspace where any romex type wiring may have been stressed or pulled on. 

Any of the above could be clues as to what may have happened to open up the red wire circuit. 

Beyond that there is always the possibility that there is another junction box between the breaker panel and the outlet box that you have been testing in. There could be a connection within such electrical box that has come open and disrupted the red wire circuit.