Obvious question, but did you turn on "iPhone Cellular Calls" in your iPhone's FaceTime settings?
Assuming you did, try turning it off and then sign out of iCloud on both devices. Might as well throw in a reset on both devices, then sign back into iCloud and turn the "iPhone Cellular Calls" setting back on.
Also make sure one of your devices is not signed into a guest account on your network.