Yes, it does get increased.  To do otherwise would require us to track whether you've ever friended them in the past.  This seems like a bit of an edge case and could always be addressed administratively by bumping the quota if this becomes a real problem for someone.