HOW LONG
It took me over a year to get coverage with Cigna (initial denial and two appeals) and then only a couple of months to schedule the proceedure. You might want to check out http://health.groups.yahoo.com/group/Cignassqueakywheels/ for more information.
Good Luck