Failed connection can be due to sunlight.  If your Tamagotchi is in sunlight, and you are trying to connect with another Tamagotchi, chances are that it wont work.  So try doing it indoors in a darker area.