Are you downloading directly onto the iPhone Overdrive app, or are you downloading to ADE on a computer then moving the books to Overdrive?
If the second, try using the Bluefire app on the iPhone instead of Overdrive.
It seems to be more reliable then Overdrive app; and it can read Overdrive library books (with proper authorization), but can't download them directly.