I tried to use 'ви' in this sentence. Is that not a correct answer as well?
If you used the corresponding declination of the verb, then it should be also correct: "Ви дзвонили мені?"
"дзвонив" for a male
ти дзвонив мені not accepted? Really? Now am I supposed to guess the gender?
What about звонил? There is no particular gender listed here