@mngrif The first person has restricted followers. They are setup so a follow request will not go through until they manually pprove it. This is noticable by the lock next to their name.

So in the first case the behavior is expected.