Generally you have to wait for the service to go out and refresh your feed. It's kind of like waiting for a cached webpage to get updated. It can take a little time.
If you can access the feed on your servers, and it has the information that you want, then don't be too concerned about the feed readers. The only thing you can do to speed up their access is to ping them to tell them you have new information. However, simply changing a feed name doesn't always constitute new information. Sometime you'll need to add an entirely new entry.