Are there any conditions where Facebook will prevent you from Adding a new Admin to a Fan Page?

The person has to like the fan page in order to be able to be added as admin, other than that I don't think there are any other requirements.

You can also add a friend in your personal profile as your admins even if they did not like the page.