For those who are experiencing the same problem, we found a solution. It turns out we accidentally left each other's party (we knew this) by clicking the A button on the other player outside of combat. All attempts to rejoin their party were in vain, nothing would work.
Fixed it by completely leaving BG3 (both players) and restarting the client, and loading the game.
