Caro consulente, não entendo o seu espanto. O sujeito de uma oração é a pessoa ou objecto sobre a/o qual se faz a asserção contida no verbo, venha ele (sujeito) antes ou depois deste.
Nos casos que apresenta: o que (ou quem) reside aí? A dificuldade, não é assim? É sobre ela que se afirma que reside. Também se podia negar, e então diríamos « não reside aí a dificuldade», ou «a dificuldade não reside aí» usando a ordem directa: sujeito predicado e complementos.
O mesmo se passa com «aconteceu-me uma coisa horrível». Uma coisa horrível é o sujeito, porque é sobre ela que se afirma: aconteceu. Que outro sujeito seria possível?
Existem sujeitos indeterminados ou subentendidos, mas não é o caso em nenhum dos exemplos que apresenta.
Se ficar com dúvidas, não hesite em perguntar novamente.