Even double opt-in lists can experience high bounce levels the first time they are used. The first mailing to an opt-in list typically experiences a 20% bounce back rate, so don't be alarmed if yours is in that range.
If you have a significantly higher bounce rate, we recommend you look more deeply into how the list was gathered, how frequently it has been used and how bounces and unsubscribes have been handled in the past.