my iphone 4 does not backup

I received messages that my iphone 4 does not backup since the beginning of August. When I try to do it manually, it does not complete. I am about to buy a new phone and would like to have all data in my cloud before that.. What can I do? I do have enough storage space in my cloud.