You might try the user settings as well, as I believe ultra doesn't use the most anti-aliasing that is possible, and that is where the grain is coming from. As a general guideline I almost never use the preset qualities anymore as you can shave render time and get the same quality by experimenting with the user settings more.