Does it list your device on the Android Device Manager website? (google.com/android/devicemanager)
If not, go to Google Play Store on your computer, click the gear icon at the upper right, then Settings. Make sure the Visibility checkbox is on for your device.