I have the same problem on a Galaxy I just purchased. Key worked a couple of times from a short distance then stopped working. Managed to get it to re-program once in all the times I have tried but it stopped working about a day later. Would love to get it working too as running around to the driver side every time to open it for the kids is a pain.