Whatever it is, ALL Clariidae - http://www.planetcatfish.com/common/family.php?family_id=6 - are VERY illegal in FL and all of the US. Your LFS would be fined big time or closed down if caught selling them. You too for buying it (you cannot get a permit for it if you are just a hobbyist). But it is nearly unenforceable.
Thanks for the heads up I was talking to my girl about it last night and were definitely gonna get rid of both of them. It was sold to us as a paddle tail catfish and I really don't think the guys at the lfs had any idea they are pretty stand up about this kind of stuff. But when I go back I'll be sure to let them know. Thanks again guys for all the help.