I have been monitoring this since getting my 4S.
According to the text at the bottom of the backup screen on the phone, it isn't automatically backing up at all - I have backed it up manually in the evening then left it on charge overnight with home network connected, and checked the following morning to see there has been no backup for the several hours. It was idle and meeting all the required criteria.
Am I missing something?