Having experienced way too many connection timeouts I decided to look if someone was having the same issue. Following the suggestion to disable the Fast Dormancy found in this XDA post I immediately found the solution for the problem.
Network: Three UK (3UK)
Android version: 2.3.3
Sent from my GT-I9100 using Tapatalk