Lo primero que he de decirte es que cambies esto (me había equivocado)
Código PHP:
$titles['$catid']
por esto
Código PHP:
$titles["$catid"]
y para saber el error que te está dando ¿podrías poner echo mysql_error(); debajo del mysql_query y pegarnos el error que te da?
Código PHP:
$result=mysql_query($query);
echo mysql_error();