Withings just helped me. Switch off your iphone and switched it on again. do not connect on the bluetooth but install your watch on the healthmate application first. That is how my issue was solved...
I had the same issue. removed it from the bluetooth on my phone, same thing. Is there a phone number to contact withings?