I think I have an answer for my first question. Looking at the nice new wiki intro, it said that no generation could take place until all the blocks were downloaded. Well, how could the block with my transaction be downloaded, if perhaps the client was still downloading previous blocks? I've just bought some BitCoins and that transaction appeared within minutes at most