Are you sure BGP is at fault?
TCP handshakes were able to comlpete and create a connection.
I thought BGP at first as well but if the either BGP border was gone there would be no completed handshakes?
Could you paste a log of BGP events at that period or point to a place that has event log related to the outage ?