If a person's profile on Yahoo Personals says "Profile Temporarily Unavailable," can they still contact peeps?

Yes they can. Their profile has nothing to do with if they can contact anyone or not. It's just that the yahoo profile server is busy at the moment or having an issue or is updating. Keep refreshing, and sooner or later you should get to their profile.