Are you using your hosting company DNS or your Domain registrar ?
If you are using the hosting company's DNS you need to call them and give them the heads up.
to make sure it is the DNS do this:
open a command line (CMD as an administrator : right click run as Administrator)
then type this command : tracert
www.flytyingbug.com
If the last line shows your VPS IP then there is no problem.
If it shows your old IP from where your domain was hosted or can't resolve it then you have a problem with the DNS.
Do these tests then come back with what you see and we will go from there
oh and clear your machine's DNS by running this command :
ipconfig /flushdns
then try
tracert
www.flytyingbug.com