The same result I got for the ‘Edit posts restrictions’ add-on: When user was granted 2 roles, where 1st is allowed to edit 1 category, but 2nd is allowed to edit 2 category only, such user is allowed to edit (see at the Posts list) posts from the both categories simultaneously.
Re-check your settings for roles and user and show screenshot if a problem will stay unresolved.
