Is yours or your friends friendlist full by any chance? Just to be sure. Also try to make request when both of you are at Konoha etc. by clicking player and then from that top box thing, i remember having this when i tried to make request from group memberlist and got same errors.