iPhone Remote app and Apple TV
Is home sharing activated for the same account? (If she uses a different apple ID, then the two devices won't bind). 

In that case, pair the remote via the apple tv's settings (under general i believe)