PSN (Playstation) stopped updating about 3 weeks ago (end of November - early December). It does not add my new games and trophies. I tried syncing manually and disconnecting/reconnecting integration. It says "Connected" and doesn't give any errors but it just doesn't update.

Does anyone else have this issue?

yes, I do!

For me it was when I started to play "Shenmue 3". I thought it maybe happened since Shenmue 3 uses a rather strange way of creating the trophy-list only when unlocking your first trophy. If you don't play Shenmue 3, I can of course throw my theory out of the window. :D

edit: interestingly, the game I played today did sync the trophies with Galaxy 2.0 but the games I played in between (those being Shenmue 3, which according to Galaxy 2.0 has no trophies, and Blood & Truth) did not. o_O