I just asked my old friend TESS (the Trademark Electronic Search System at
www.uspto.gov) and she said that the only similar trademark registration that is still live in any sense is one for "Black Butterflies" for use in connection with educational services for African American girls, by a company out of Utah. As far as a federally registered trademark is concerned, then, it doesn't look like this will be her beef. Let us all know what she says, if she ever gets back with you. In the meantime, you really should consider consulting with a trademark lawyer if her response looks like she wants to make trouble or convince you somehow to abandon your company's name. Preventing a problem in this case (assuming there are not a lot of facts I don't yet know) would be a pretty inexpensive solution. Trademark litigation, on the other hand, is extraordinarly expensive, even by lawyer standards. (I've personally been involved in several lawsuits that have gone well north of $100,000 in fees -- good for me, bad for the client.)
A NOTE FOR EVERYONE WITH A UNIQUE BUSINESS NAME -- federal registration with the Patent and Trademark Office is CHEAP AND EFFECTIVE at protecting your name and business identity, and preventing someone else down the road from making these kinds of demands against you. When you decide on a name, SEARCH FOR IT ON
WWW.USPTO.GOV. If you accidentally start doing business using a name that is arguably confusingly similar to a name somebody else has already registered, you and your banker will both regret it.
One other aside -- "registering" your name with the Texas Secretary of State or your county clerk on their assumed name registers, or even in getting your company incorporated, is NOT the same thing, and offers you no protection for this particular situation. They are two separate kinds of "registration" for two entirely separate purposes.