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.