As our internet was down, we paired it straight to the phone, but it required a little fiddling to get it working first time out -- that was until we'd given it one more sync with the phone to prod it back into life.
ENGADGET: Withings WS-30 WiFi bathroom scale hands-on Hands-on