Clients/miners include different sets of transactions in the blocks they are trying to build. Much like it may take some time for an individual miner to successfully create a block, if a block wins that does not contain your transaction, you’ll need to wait for the next one for a chance. That’s, I think, the one downside of bitcoin… the transaction lag.
Re: Resending transaction
Figures: myrkul