Answer:
"Velocity always perpendicular to position vector" means that the distance from the particle of interest to the origin never changes. The question is whether such motion always traces out a circle. Counterexample: consider a plane pendulum with its pivot at the origin.