Cannot set up iTunes wifi sync with iphone

I have connected my iPhone to the computer and I have selected the checkbox to enable wifi sync and synced it many times. However on my iPhone it always has the screen that says to enable wifi sync you need to connect it to the computer and enable it.

I have turned on the checkbox and off and synced back and forth many times. I cannot get the phone to recognize it is set up to sync.