I am having the exact same problem. I have two devices, one NW-HD3 which used to work flawlessly and one new one, the NW-E005F. Now both cannot connect with SonicStage 4.0. I never had this problem with SS 3.0 or 2.0 I think their Version 4.0 is screwed up.