Are you definitely sure you're selecting the right ones? I know it sounds like a stupid question just sounds like one of those easy solutions! Also, I don't ever use paint, I hate it, but does it have layers? If so it may possibly be putting your edits on a new layer and then not saving the new layer. What file format have you saved them as?