Are you using one of these?
Mine works fine with my Galaxy Nexus, but no luck with the N3. I see a different version on Samsung's website in the list of compatible accessories, but I have no idea what the difference would be. Other than the color and shape, obviously.
Samsung site; MHL adapter for GN3