Why can't I add new m4v videos to my iTunes library?
Are you sure you're looking in the right Media section of your library?  Try looking in Music Videos, TV, etc, in case iTunes is putting it in the "wrong" section.