Steam recently changed the default privacy settings for all users. This may impact tracking. Ensure your profile has the correct settings by following the guide on our forums.
I wouldn't think so, unfortunately PSN isn't like X Box with the tracking of achievement progression. Unless you make a list of everything you've completed in those multiplayer games.