What's the flash exposure compensation set to? Full auto will ignore anything like a big negative FEC setting, instead opting for zero.
Also, what settings does full auto pick (aperture, shutter, ISO), and what is P using? Is it possible full auto is allowing the background to blow out (and therefore letting in enough light from the flash), while P isn't? Knowing what settings the camera chose for you in the two shots will help.