Lo que, para mí, salta inmediatamente es el valor inusualmente pequeño para la resistencia del emisor \ $ R_e \ $.
Para estabilizar el punto de operación contra las variaciones en los parámetros del transistor, \ $ R_e \ $ debe ser "suficientemente grande".
La ecuación de polarización de CC para este circuito es:
\ $ I_C = \ dfrac {V_ {BB} - V_ {BE}} {\ frac {R_ {BB}} {\ beta} + \ frac {R_ {e}} {\ alpha}} \ $
\ $ V_ {BB} = 40V \ dfrac {R_1} {R_1 + R_2} \ $
\ $ R_ {BB} = R_1 || R_2 \ $
Para los valores que tienes,
\ $ I_C = \ dfrac {9.35V} {\ frac {4.05k \ Omega} {\ beta} + \ frac {8 \ Omega} {\ alpha}} \ $
Para tener una buena estabilidad de \ $ I_C \ $ frente a las variaciones en \ $ \ beta \ $, el término de la mano derecha en el denominador debe ser mucho más grande que el término de la mano izquierda.
Por ejemplo, en su caso, mire la variación en \ $ I_C \ $ cuando \ $ \ beta \ $ se duplica:
\ $ I_C = 192mA \, \ beta = 100 \ $
\ $ I_C = 330mA \, \ beta = 200 \ $
Esto es inaceptable y lo más probable es que sea la razón de la gran diferencia de comportamiento cuando cambiaste a un transistor diferente.
Debería aumentar el valor de \ $ R_e \ $ para que las variaciones en \ $ \ beta \ $ realicen cambios insignificantes en el punto de sesgo.
Esto reducirá \ $ I_C \ $, la corriente de recopilación de DC, lo que es deseable como señala Richman en su comentario.
Con un \ $ I_C \ $ reducido, querrá ajustar hacia arriba el valor de \ $ R_C \ $ para obtener el voltaje de colector de CC deseado.