Do you have the "Music Video" smart playlist in your library? When you tag a video as "Music Video" it will drop out of the "Movies" section and go into the Music Video smart playlist.
But as far as the videos showing up in the music section, to the best of my knowledge, they have always done this, so it isn't something new. Yes, kind of strange, but normal operation.
Cheers,
Patrick