What power supply system are you using? The XBee needs to get enough current from the source, something that too small a supply and/or resistance from conductive thread may be preventing.
Properly configured Series 1 or Series 2 hardware will work fine with the XBee Lilypad.