Find My iPhone Not Working (find iPad but not iPhone)

This one has got me stummped.

Alright. Find my iPhone (within iCloud.com and the app) will NOT find my phone. I have location services enabled (including the "find my iPhone" location service). I have the phone backed up. There are no restrictions set. The actual feature is indeed "on". iCloud information within settings > iCloud is confirmed and correct. I've turned off the service, powred off the device, then turned it back on and enabled the feature once more (that fixed the iPad). I am connected to wifi (even if I wasn't data would be enabled). I have even gone so far as to remove the account off the phone and renable it. Still no dice. What is going on?? Why can't "find my iPhone" find what's its designed to find!!! It'll find the iPad just fine... but not my phone... please help. Would wiping the phone and doing a restore be my only solution? Or is there something enabled that's prohibiting iCloud from finding it?