I'd give what you got a cleaning. If dust is a problem where you ride then consider rinsing off the calipers (and stanchions) on return home. Maybe wash the bike more often as well.
If you do replace them, you may end up with the same problem down the road if grit is the culprit.