Pues no comprendo que te está fallando ya que hice una prueba creando un tabla con 2 campos (uno autoincremental y otro TEXT) luego incluí un registro incluyendo en el campo TEXT una frase de 3 párrafos y entre estos, lo que deseas reemplazar
[img]http://www.abcmusicos.com/uploaded. Luego ejecuté la consulta de esta forma:
Código PHP:
UPDATE pruebaM SET
texto =
REPLACE(texto, '[img]http://www.abcmusicos.com/uploaded', '[img]/uploaded')
Me reemplazó perfectamente y estoy usando MySQL.