It's possible that the iCam app settings on the Android phone have gotten into a bad state.
On your Android phone, go to Settings -> Applications -> Manage Applications and then choose iCam and the "Clear Data". Then try connecting again.
Also, we are not aware of any issues with that particular model.