Software update never worked in Samsung Galaxy S2
Galaxy S2 doesn't support OTA updates...so it's unlikely that you will be able to check for updates from your phone. The same "Connection Failed" error comes to me when I try that in my phone.