That's what you get for thinking...
For some reason I always assumed that if a leak was coming from a patch the tube was trash because you can not patch over a patch.
I haven't had this happen a lot, but it has happened and happened again today, however, since I found a patch kit I didn't know I had I figured I'd try and patch over a patch. Not only did it work, but I think it's my best patch job and it looks kind of neat with a patch over a patch.
BTW, this was not a puncture through a patch, it was air leaking from the edge of the patch, near a section that was peeling away. I simply cut away the loose patch material (very small amount) with nail clippers, then sanded, applied glue and patch as normal.