I've speculated before, on other threads, that the Gulf Of Mexico may have been blocked (to the world's oceans) from the Yucatan across Cuba and to Florida and had dessicated to low water levels during the Ice Age. This surge of fresh water may have flooded the Gulf Of Mexico and broke the 'dams'.
http://images.google.com/imgres?imgurl=http://walrus.wr.usgs.gov/infobank/gazette/jpg/regions/fr_gm.jpg&imgrefurl=http://walrus.wr.usgs.gov/infobank/gazette/html/regions/gm.html&h=1832&w=2375&sz=1184&hl=en&start=9&tbnid=HcfnE04UTSP64M:&tbnh=116&tbnw=150&prev=/images%3Fq%3D%2Bsite:walrus.wr.usgs.gov%2Bgulf%2Bof%2Bmexico%2Bmap%26ndsp%3D20%26svnum%3D10%26hl%3Den%26lr%3D%26safe%3Doff%26rls%3DGGLG,GGLG:2005-45,GGLG:en