Nodes being imported from the Feed module not being published
I know this might sound way too easy but have you been into the content type you are importing to and made sure that it is set to default published? Unless you tell the imported nodes otherwise, they will use the default for the content type. If you are using the published status from the xml as the published status for the imported nodes, then thats another matter.