Hi,
Let's be honest, I don't know much about Adobe Muse but I have extensive knowledge of Web Hosting and DNS configuration. I also worked with Network Solutions in the past. I currently manage over 45 domain names and host a dozen websites on my own servers. I also dealt with several hosting companies in the past, I know how they think and I know it could be confusing and frustrating, trust me.
What I suggest is we have a chat using Skype and you can show me what your configuration screen on your host looks like so I can help you and teach you how to get things done. The basics of hosting are always the same, it's just the configuration interface that changes.
Don't worry, I'm sure we can fix this within a few hours. I am in the EST timezone (same as New York City).