I just did some tests and figured it out - if you close the fire down without going 'home' first (leaving the book 'open') and then go to another device, it won't sync. If you go 'home' before closing down the Fire, then it will sync on other devices. Mystery solved