the 5xx series is know to have extreme heating issues. My buddy has a gateway with a 550, it idels at the same temp. Im not sure about a bad batch (altough i guess it could happn) rather the whole prescott core is hot. Getting a better heatsink would help alot, but as long as you do not expirence actual problems while using thew PC i wouldnt loose sleep over it.
Sean