Make sure you follow the instructions specified in the readme file, and that you see the following directories (in addition to all other related directories):
wp-content/plugins/all-in-one-video-pack/admin wp-content/plugins/all-in-one-video-pack/images