Magic trackpad starts pairing but does not complete succesfully with one Macbook
Just found a related question and answer: apparently the trackpad can only be paired with one mac at a time - even if the other one were powered off (as is the case here)

How can I pair my Magic Trackpad with multiple Macs?