Well, you should never stop trying. I've heard of dogs that've come home after months, sometimes even years. I've seen some messy divorces, and I wouldn't put it past some disgruntled ex-es to do something like this. It is so horrendous.
I'm so sad for your boyfriend.