A high resolution hydrogen-line survey of Messier 31. III - H I holes in the interstellar medium