I've done this, and I get them all! I use the "download All Private Messages As" feature instead of the "download selected messages as" scroll list.

(I LOOOOOOVE this new feature).