You will need to now wait for this traditional method to fail and if this doesn't work, you can publish notice pursuant to your state's rules of civil procedure. Publication is often considered a proper notice (think of foreclosure actions, business closings, sales), and then once the time has lapsed pursuant to those rules of civil procedure, you can show the certified notice of publication from the newspaper and the divorce court can then proceed as if notice had been personally given. Try getting him served personally if you wish when he least expects it. So someone will know where he lives or works and when he is out shopping or getting into the car, he can be served.
IMPORTANT NOTICE: The Answer(s) provided above are for general information only. The attorney providing the answer was not serving as the attorney for the person submitting the question or in any attorney-client relationship with such person. Laws may vary from state to state, and sometimes change. Tiny variations in the facts, or a fact not set forth in a question, often can change a legal outcome or an attorney's conclusion. Although AttorneyPages.com has verified the attorney was admitted to practice law in at least one jurisdiction, he or she may not be authorized to practice law in the jurisdiction referred to in the question, nor is he or she necessarily experienced in the area of the law involved. Unlike the information in the Answer(s) above, upon which you should NOT rely, for personal advice you can rely upon we suggest you go to AttorneyPages.com and retain an attorney to represent you.