I have no problems creating an update request for the urls in those categories
The listings mentioned by you as 1 and 3 have been changed some 10 days ago. Maybe you are entering the old url instead of teh one that is currently listed. You will have to look at the actual listing in the category, do not look at the search results. Those are not always up-to-date.