I have the same issue after changing my iphone. I finally solve it by re-enabling Handoff in my new iphone's settings.