are you connecting your phone to you pc for syncing as well when wifi is enabled?
i have noticed that if i leave wifi on and then connect for syncing, the key is lost and it wont accept it. i have to enter router and refresh the network devices or reboot router. had this issue in the past with my 6700 as well.
sorry if this is a completely different issue.