Life would be easier with an orthonormal basis. Nonetheless...

How about trying the opposite approach? Suppose there were a vector u not identical to v s.t. your inner products were all the same. Then you can create the vector w = v-u. The inner product of this vector with the basis vectors are all 0. Assuming the kernel of the transformation defined by this basis is only the null vector...