We've got an atmega2560 and we've got the pwm output to 16 bits which is fast enough but we need a higher resolution.
If you are performing PWM with 16 bits, that's 32,768 steps of resolution. That's not enough?
What are you controlling that you can see more that 32,768 steps?