Ignore the above post. A friend helped me debug it. The utl_smtp package simply doesn't like colons ':'. I have no idea why! Took me most of the day to figure that out! Replacing ':' with a '-' did the trick. Thanks Tyler!
- Anand