Iphone 4 keeps entering recovery mode on it's own even after restore.

Hi guys, I'm kinda new here so I might have left some important details out.

Details

iPhone 4
iOS 5.1.1
Previously jailbroken

The problems started a few months after I jailbroke my phone.

The songs would get all jumbled up in the playlists (ie. not following alphabetical order).
Data connection would be cut off randomly and I would have to restart the phone again.
Soon the phone went to recovery mode all by itself. Restoring it worked for a while but it would always go back to recovery mode.

Help..?

Latest restore log here if it helps... 2012-07-20 21:00:39.297 [2824:1854]: restore library built Feb 6 2012 at 17:46: - Pastebin.com