Ответ: CS4 не дает редактировать линк
В палитре Links есть опция Reveal in Explorer, открывающая перед вами папку, где живет эта картинка. Попробуйте открывать оттуда, а потом обновлять.
Кажется, у меня что-то подобное вашей прблеме было, но с CS2, и сейчас уже не припомню, как удалось это...