phranque - 5:12 am on May 17, 2013 (gmt 0)
is your DNS provider the same as your registrar and web hosting company?
do you have access to your DNS config?
will your registrar account control panel allow you to switch to another DNS?
move your web hosting (and DNS if necessary/possible) first and deal with the registry later.