There are a few users who are reporting the following fixes their issue:
1. Go to Preferences > Image Processing...
2. Choose "More Stable" for Remove Tool Processing.
3. RESTART Photoshop (Photoshop > Quit Photoshop, then relaunch).
Note: You will need to do this for each version you use; Beta and regular.

Please let us know if that solves the issue for you.
Some who had tried it previously had not Quit and relaunced, but it worked after restart.
Thank you,
Meredith