The "head" Six told Baltar that she was an angel sent from God to help him in the seventh episode of Season 2, so it's not like it came out of the blue or anything. They were setting that up from the beginning. The show had religious connotations from day one.