Interesting - facebook account's been locked/deleted. This is new
No it hasn't. Its still visible. Try again.
It is visible, but the account has been recently deactivated (before it was possible to friend request him). The two pictures that were publicly viewable are also no longer visible.
No, its a privacy setting. You have to be within his L2 of friends to try to friend him. You should try it.
Fair enough. Bottom line is it was changed very recently.