When you use Messages in iCloud your content is automatically stored in iCloud. That means they’re not included in your iCloud Backup.

Hmm bang goes getting those messages back.

Adam Procter @adamprocter