If you're getting flowers but they're not setting fruit, it might be pollination - try just lightly tapping the plants each day, or squirting them with a mister, this is supposed to help the pollen 'take' on the stigma.

I didn't start feeding mine until I had fruit on the plants.

Yes that's the usual advice. If you are overfeeding they may just be making growth at the expense of fruit.