After 25 business days (about 5 weeks), I finally received my black classic Audreys from Otticanet. They look new and pristine, and came with a black Celine pouch, Celine cloth, Otticanet cloth and an information paper from Safilo. I'm pretty sure of the authenticity since I've compared it to what I've seen on PF so far, even though it didn't come with an authenticity card. The Audreys are a little loose around my head so I'll probably end up getting them tightened a bit.
In the end I got my glasses but it wasn't a very good shopping experience. The wait was long and after some 3-5 emails asking for updates, I was convinced that Otticanet themselves didn't even know when they were going to get the glasses from the manufacturer. Also, my card was charged way before they even notified me that they were going to ship it. The shipping took about 5 days and I had to pay around $45 CAD in duties and taxes.
I've seen the lucky few people get their purchases immediately, but for someone thinking of buying from Otticanet, remember that it's a total crap shoot.