No changing nameservers should not cause any downtime. When you change nameservers and propagation begins traffic simply starts to roll off the old nameservers onto the new. As long as DNS records match on the old and new servers and they are compatible with the new hosting environment there will be no interruption in services.
If you are unsure do not hesitate to contact our support team who are always quite happy to help you out.
