Every song that both of you ranked on with a score high enough to get pp was ranked the same day you got the score. You probably ranked somewhat high on the map when it had <1000 plays and got booted out of the ranks when more people played it. On next score recalculation, it refreshes your rank on all those maps and you lose pp.