In Proconnect, go to settings > manage and invite users > click on "edit" next to user name > go to client access and make sure the client(s) you are looking for are checked there.

It appears that when the QBO access is removed, the client is unchecked in the client access section. Not gone, just not assigned to you any more. Same functionality in QBO with manage your team.