What you have been hearing with regards to severe limitations being imposed by eBay on listing branded items are very true.
It is understandable why eBay would be taking steps to show that they are making an effort to guard the site listings against counterfeit/fraud items.
For years, eBay has been in and out of European and U.S. courtrooms, sued by companies trying to put a stop on the sale of fake versions of their legitimate products. At one point eBay was fined 1.7Million Euros or 2.5 million dollars by a French court and was ordered to pay luxury goods maker Louis Vuitton Moet Hennessy (LVMH). This fine was for the sales of unauthorized perfumes. Link hidden: Login to view
You can sell branded products but you need to prove that the items you are selling are purchased from an authorized seller or liquidator. As Richelle has mentioned, get proofs of authenticity. You can also request for an invoice and show a photo of such receipt in the eBay auction listing.
Hope this helps. :)