How does gravity escape a black hole?
Nothing escapes black holes, gravitons mediate gravity, so why do black holes gravitate?
My question is, "where is the hole (no pun intended!) in the above understanding?"
It is always virtual particles that "mediate" the interactions, not real ones. You imply real gravitons, not virtual ones; this is a hole in your reasoning.