Are you sure you wait enough time for shutdown before using the power switch ?
Could you post a link to your PSU model ?
Did you modify any config before shutdown ?
Do you have powersaving outlet that could cut power before complete shutdown ?
Does just a reboot work (without switching off power) ?