What is the complete exact error message that you get?
"Can't Update this Collection. Could not contact the Flickr web service. Please check your Internet connection."
The usual answer is that the problem lies with Flickr, it is not responding properly or in a timely fashion. Lots of people have this problem from time to time.
Whether or not that is the case in your situation, I don't know, but it could be.