Я бы начал с предоставления ограниченным пользователям прав на чтение / запись / изменение каталога Yahoo Messenger на диске. Если это не помогло, отследите Yahoo Messenger в реестре (возможно, в разделе HKLM -> Software) и дайте ограниченные права на чтение / запись / изменение любых ключей.
Если ничего из этого не работает, подумайте о переходе на что-то вроде Pidgin. Я знаю из личного опыта, что это будет работать в ограниченной среде.