PORTLAND, Ore. (KOIN) — A mailbox exploded in Northeast Portland early Monday, about 26 hours after a book exchange box blew up just a few miles away.