Sure. It's not that uncommon for addresses to be renumbered when there's a new street built, or an addition to an existing street. Happens more than you think.