Apple has released a reset utility for its first generation of iPod Shuffles aimed at correcting a number of problems that users may have encountered during use of their shuffles, including:

Apple Releases iPod Shuffle (1G) Reset Utility