1. Happens consistently ONLY with skype calls. 2. Happens immediately after reboot as well as after 2 days of usage 3. I've tried only on wifi, haven't tried on 3g 4. Always confirmed that the contact was online - target contact tested in same wifi network as me as well as on a different wifi network. 5. If I try normal contacts skype call then MyContacts skype call then normal contacts skype works but MyContacts skype call doesn't work. 6. Just tested on an offline contact. MyContact call fails with the same error "Unable to establish connection", but with the normal contacts, after about 15-20 seconds gives error banner "Unable to call: Contact offline"