If the photos you are trying to delete are in an album that was created on your PC, you will probably need to go to your PC and change which folders you want to sync to your iPad. I have noticed the same things myself, and while I have not explored all of the permutations of how and why, I believe this will solve your issue.