The constructor you use (ArcGISTiledMapServiceLayer or ArcGISDynamicMapServiceLayer) needs to match your map service type. It sounds like you are using a dynamic service.
For the "notes" you mention, can you elaborate on that? Is that a feature layer? If you can post a simple html/css/js page to repro the issue that would be helpful.