Bilinear character sums and sum-product problems on elliptic curves