I had the same exact problem and its exactly like that. In the moment when I deleted the group of pictures that didn't upload (around 100, and the problem is that they were already up in the photos cloud. It's a kind of bug of Google Photos the fact they werent recognised as "already uploaded)...