Pair Apple remote and MacBook Pro
I would try two things:  

First, make sure the battery in the remote is good.  I know this may sound obvious, but I always try to make sure there are no issues with power or connectivity.  

Second, go into System Preferences-->Security &amp; Privacy, and click the lock at the bottom to unlock the "Advanced..." button.  

Make sure the last checkbox ("Disable remote control infrared receiver") is unchecked.  Then click the pair button.  

It will ask you to do the same procedure as before (holding menu and next buttons until you see the paired-remote graphic on the screen).  I know you already tried holding the buttons, but maybe you'll have better luck at the pairing prompt.

Hope this helps.  Best of luck and happy holidays!