I've done every one of the systems for exchanging another area from GoDaddy to Bravenet and Cheap Paper Writing Service got an email from GoDaddy saying they have gotten the demand for name server change. The last time I did this everything went easily.
A whois query suggests that you have got it sorted. You may have had a short term access issue if your ISP was slow in updating their DNS records.
When moving sites it is advisable to keep the old site open in parallel for a week to allow the new DNS record to propagate. This is done by ISPs in their own time. When I first ran a site some only updated every few days but now most (but not necessarily all) should be there within 24 hours.