The transparent background of inserted GIF images display as black, if the 'Save picture as part of document' option is used.
This is a known issue.
Uncheck the Save Picture as part of Document option and save the map document.
Get help from ArcGIS experts
Download the Esri Support App