@ Hagai Agmon-Snir
Ahhh… I bet Shareaholic made changes to the WP permalinks without properly flushing them. The deactivate/reactivate seems to flush and rebuilt the permalink settings cache.
