connect to itunes everytime phone turns on

hi guys this has probably been asked before but all i seem to find is questions relating to an unlocked iphone.

basically i have a 3g iphone running the latest software yet everytime i turn it of or the battery runs dead upon starting it needs to be connected to itunes, this isnt always easy as i dont have a an internet connection everywhere i am.

has anyone heard of this and is there a way around it?

any help would be appreciated.