Ciao, penso non serva il "trick" dello pseudo elemento per aggiungere il bordo sopra le immagini.

Il problema sta nel fatto che, avendo cambiato la struttura, ora il position:relative non sta più nel contenitore padre delle immagini.
Dentro full-image (in cui hai lasciato relative) hai infatti annidato ulteriori contenitori (image-outer-wrapper e image-wrapper). Il padre ora è quindi image-wrapper. Su questo hai applicato il bordo (rimuovendolo da full-image) ma non il relative. (quantomeno prima della modifica nel tuo ultimo post).

Cosa succedeva quindi in quel caso?

Avendo next-img un position:absolute, questo farà riferimento (nel calcolo della posizione e degli ingombri) all'antenato più prossimo con position:relative, che in quel caso è sempre full-image ma non è più il padre.
Il problema è che tu hai applicato al padre (image-wrapper) il bordo ma non il relative.

Questo significa che next-img non prende in considerazione quel bordo perché anch'esso sta comunque dentro lo spazio utile dettato da full-image (che ha il relative).

Non so se sono riuscito a spiegarmi; per farla semplice, il problema si risolve "spostando" il position:relative (oltre al bordo) dall'elemento full-image a image-wrapper. Penso non ci sia bisogno di altro.