Lets run adchkcfg utility as described in MOS note 165195.1 It will generate a report with information about all files and "profile options" that will be changed during the next normal execution of AutoConfig...
Lets see what it will report, then we will check..
afadmprf.sh is the one that is doing this update.
Please check the code and trace the session..
We need to see whether afadmprf.sh is setting the value for ICQ_REQ_SERVER using a hardcoded value, or is it taking it from somewhere else (for instance from fnd_profile_option_values).
And what is that value that autoconfig uses for updating the profile? Does that value give you any ideas bout where that value is located? (I want you to think about that, because I can't see it (masked) and I have no connection to your env..)