You get that message when:1. The girl isn't at love level 4 yet2. The girl is already pregnant3. You already have a kid with that girl in the daycare4. You haven't unlocked the Nexus yet