¿Lo de nuevos mensajes lo has hecho todo por css? ¿No es mas fácil hacerlo como aquí en MyBB-Es subiendo las imágenes y colocandolas al final del titulo de cada tema?
Pero en vez de 2 circulitos pues con la imagen que quieras. Si te sirve con eso comentalo y te ayudo.