Before you throw your plants out and start again, you need to look at what plants are suitable for your set-up.
It's pointless adding plants that need high light, Co2 and plenty of ferts if your running a low tech tank.
Could you please list the tank specs and the plants you are having troubles with?