Yes mate very normal..Remember regseeker has an automatic back up so anything that stops working like for instance paintshop then just run regseek again and put back what was deleted then go through the list again pick the common entrys delete those in one go (no problem) and what is left delete one by one until you find what key is being deleted what you need to keep.
I use Regsupreme it rocks dude and the best on the market. it is free for 30 days full working 30 day trial then $12 to keep. well worth it.
It has the best simplest set up and so easy to have the backups put back..
Reg Supreme