Are you both running updated versions of Facebook? Maybe one of you has notifications enabled and the other doesn't? Just guessing here.
Samsung Galaxy S® 4 MJA Rooted with CF Auto-Root Tutorial
HTC EVO Design 4G™ v4.0.3 Bootloader Unlocked & Rooted with HTC SuperTool v3
If it ain't broke, use a sledge hammer.