Is it normal for a website to go down during a nameserver switch?

So I decided to change my nameserver locations to another webhost and now my website is down. It's reading a "403 Error - Forbidden" message. Is this as a result of propagation or did i make a mistake on my part?