The system is totally bugged. I've been great friends with a couple of people for two days now, while their status has been out of sync with mine. I think that for some reason progress is being pushed all onto one person, so they accelerate ahead while the other person stays put.
It's still an infuriating bug and it makes no sense why Niantic can't easily remedy it.