Yeeeah, that doesn't sound like new tips... lol
Here's a thread
on another site that sounds similar, perhaps? I would suggest the root tabs... You can get those at Petsmart/Petco. I used them once with my java ferns, wisteria, and mondo grasses (which aren't even aquatic), and they went crazy.
I ended up un-planting all of them, and now use liquid ferts every once in a while just to keep them green and "perky."
Sometimes your tank just doesn't have all the nutrients your plants need, especially if you have soft water (which means not a lot of dissolved minerals), a small bioload (not a lot of fish poop to fertilize your plants), and have gravel as a substrate (there's no nutrients in gravel that you would find in a potting soil, etc.). I have all of the above, so I know I have to give my plants a little extra kick in the pants.
Edit: Aaaand, in the end, it could just be your plants acclimating. If you have five bucks to spare, I'd try the root tabs before assuming your plants are going to grow back after getting used to your water. If it is just acclimating, you'll have root tabs as future plant "treats." Aaaand, there's another two pennies. XP
Hopefully we'll get some input with people who have more experience... I'm just speculating from browsing threads and my own handful of plants.