Adam, when we formed our LLC the lawyers office did a state wide search for like names. This protected us and others from this kind of thing happening. It sounds as though you might need to do so. Around here a D.B.A. is as simple as opening up a checking account at the local bank up D.B.A. you never close the loop to secure the name as your own.