any tips / trouble shooting ideas?
Have you added the Edge to Garmin Connect on the phone? What happens when it tries to sync?