Maytag, not sure if this will help, but I noticed if I run my new Fridgaire DW on any cycle except heavy it will surge and sound water starved.  I'm thinking the water saving police have something to do with it.

Maytag, have you checked the overfill float to see if something has gotten beneath it? Also, have you checked to see if the machine is still level, front to back and side to side?

Have you checked to see if a crumbling washer at the fill valve or crumbly parts of the old fill hose or just minerals that broke loose might have clogged the screen in the fill valve? Lots of times, installation instructions tell you to open the faucet full for part of a minute to flush junk like minerals from the hot water line out before connecting the hose to the new machine. I had that happen with an old portable dishwasher; the lining of the fill hose was crumbling and clogging the fill valve. Old dishwasher manuals used to tell you how much the dishwasher filled for each phase of the cycle. If you can find that out, or figure it out by counting fills and diving that into the total gallons used, let it fill, then disconnect the drain hose, like from the disposer or drain pipe, and measure how much water it pumps out into a bucket. Then you will know how much water it is getting per fill. Does this machine have a dispenser for the rinse fluid? Make sure that it is not leaking. Leaking rinse fluid could create suds that could keep your DW pump from building pressure. When you open the machine to add water, you could be letting the suds out of the pump making it work properly until the next fill.