Well, either way, changing the locale shouldn't do anything to your start-up, and we don't really have enough information to guess what else might have been going on at the same time. It could have been a start-up program (or virus) that you installed later on, rather than Windows itself.