Strangely enough this seems to resolved itself. I seemed to be having a problem with the rest service being cached. Is there a way to clear the cache. For example, I just changed the layers in an MXD converted to a MSD pointed a service to it, yet it still seems to see the old service layers.