Ok ....... if you love your gems and feel you paid a fair price AND have confirmation from GemsTV that they are heated only then please leave it at that. If they had any information to suggest otherwise I'm very sure they would have told you. The only time they could be wrong is if they had been duped also by the seller. They've come clean about so many things in the last year that there's no reason why they should have lied and as PPC quite rightly says, unfortunately you now have no comeback in any case (unless the Bennett's agreed to take over all liabilities).
If you want to be absolutely 100% certain that your gem is a heated Tourmaline then you need to send it to the GIA in the US or Gubelin in Switzerland or the IGI. However, whilst I think all labs now test mounted stones, you'll have to pay for the stone to get there, insure it, pay for the testing (which isn't cheap if you're asking about treatments) and then the return postage. If it's a significant piece then the only method for shipping to use would be courier which will be very costly. You can go onto any of the Lab websites and download the prices.
In terms of the name "Paraiba Tourmaline" there has always been a debate as to whether this name should only apply to the neon Tourmalines found in Paraiba, Brazil or to the Mozambique finds as well. After much debate and angst, it was determined that the name "Paraiba" can be applied to a copper bearing Tourmaline IF it has the qualities of a Paraiba Tourmaline. This didn't satisfy serious gemstone collectors/snobs who wanted the "Paraiba" name to be like "Rolls Royce". Until the title "Paraiba" is determined NOT to include gems from Mozambique, you should consider yours to be called a Paraiba Tourmaline (if it fits the neon quality that a PT should). Unfortunately the word "Paraiba" has crept into many many many Tourmalines that quite frankly wouldn't deserve that title if they fell over it and I'm sorry to say but I'd include many that have been sold in the past year or so from the TV Shopping Channels (all of them, not one in particular). In order to be a Paraiba not only should the chemical compound be correct BUT the stone should literally radiate neon-ness and until you've seen one like that, you'll know what I mean! As Emerald has said, unfortunately, what has been sold in the UK as "Paraiba Tourmaline" is probably a much more (very pretty) Cuprian Tourmaline. Cuprian's also have a value so don't think that you'll necessarily have bought a dud because a lovely Cuprian, whilst not quite reachy the heady ££££££££ heights of a PT, will have a very decent value also. So you can compare, a REAL PT will have the neon quality of those in the attached picture (or something very close).
So, please don't stress. The information was only posted here to make people aware that you shouldn't assume a gem is natural. Start from the standpoint that EVERY gem is treated in some way and then work back from there. The ONLY way to be sure is to have a report from a reputable Lab (i.e those named above and there are several others also). There are some labs that I wouldn't trust to test anything (and don't in fact have the equipment to do so) so buyer beware!
If you buy any gemstone from Ebay assume that you're getting a nuked, cooked, dyed, filled, fake, laser drilled, composite gem and you won't be far wrong!