We had done all that you've suggested already. (Sorry if that wasn't easily understandable in my post).
Me and my friend are also having a problem adding each other as friends. No invites get sent one way or another and we both appear on each other's...
Separate names with a comma.