First off, the IP connectivity only is not clean here, did you try showing the ping loss to provider?
Have you checked the physical interface connecting to provider, are they recording any drops?
can you paste 'sho ip bgp nei | i Last'
Also do check the 'sho proc cpu hist' and match the timestamps with the BGP adjacency change to rule out CPU on your box.