Hola. Hay que leer la documentación de la función 
single_cat_title. 
Prestá atención a los parámetros:  
 Cita:  $display
(boolean) (optional) Should the title be displayed (TRUE) or returned for use in PHP (FALSE).
Default: TRUE
    Si es 'displayed', la función está haciendo un echo. Y te parece bien concatenar un echo? Entonces lo correcto es 'returned', por lo tanto:  
Código:
 
echo $a . single_cat_title('', FALSE);
  
Ahora... miraste el primer parámetro opcional, 
prefix?: 
Text to output before the title. Toda la línea 5 de tu ejemplo la reemplazás por:  
Código:
 single_cat_title('Anuncios en:');