Sorry for not being more specific...
Here's how it goes:
I used to have a hosting account with Bluehost.com and also had the domain registered there when I setup hosting with them. When the site got busier, Bluehost couldn't handle the requests, so I decided to go onto a Virtual dedicated server. The server had a new IP address so the nameservers had to direct to that address. I contacted Bluehost and they did the necessary changes. That worked fine after the propagation time with no "bounces" as mentioned in the first post. The site was working fine on the VPS.
I have now moved to a Dedicated server, and have asked Bluehost to change the IP address to the new server (just as they did before), which they have said has been done, and I should just wait the 24-72hrs for the propagation. However, now I'm seeing my site switch back and forth, to and from the dedicated and virtual dedicated servers every few hours.
Is this normal?
Also, what is an A-Record, and what does it do?