Je lui téléphone quelquefois n'est pas super.
Ne pas confondre avec :
-je lui ai téléphoné quelques fois (a few times)
I would never use quelquefois for sth like a phone call.
-quelquefois il pleut (sometimes it rains). Ca oui. It means sometimes or occasionally.
Le mieux c'est d'utiliser parfois, or for phone calls, "de temps en temps". Je lui passe un coup de fil de temps en temps, de temps à autres. Sounds much better.