I wish that were true; but I just checked the computer I'm typing this on, and it's missing books from my other one (which is logged in with the same iCloud account).

I have "download new purchases automatically" on.