Whether or not that trophy is awarded seems to have something to do with the Steam community API. Steam starts blocking XML requests after a certain # of them, but haven't provided any alternative method to get this information. It's also for this reason that the little widgets that show your steam state sometimes give an error.
Sadly, there's nothing I can do about it.