I have a 2004 Accord EX 4 cylinder with dual temp controls. Driver's side has started blowing heat while passenger side blows cold. Prior to this we heard fluttering noises under the dash. Could this be the valves in the ducts?

Yes, check the blend door actuator.