since its new you may need to run it so that it will "loosen up". The 396 is famous for being hard on parts. I hope she's just a little tight and will get better with more time.
I've never run with shims and have had two starters. The first was a full size the next is a high torque mini powermaster.
How are you fitting these shims? on the engine side or boat side?