It should work, although once you solve this problem you may run into a signal strength problem. My GFCIs absorb X-10 signals.
If the GFCI is not bad (and they do go bad, eventually), then it would indicate you have a connection between neutral and ground somewhere. My house had that at the box...