It sounds like you've got the issue all-identified, and it sounds like the kind of thing that's entirely believable.

Do you get an error message, or are you using FORCE and you always get a complete refresh?