On the new MacBook, have you tried signing out of iCloud and back in? Is it signed into Messages, FaceTime, the iTunes Store, and the App Store?
1 reply
MacBook not shown as device icon on iCloud