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?
Apple Event: May 7th at 7 am PT
1 reply
MacBook not shown as device icon on iCloud