Must my wallet be connected to the internet to receive payments?
No, the transactions are weaved into the blockchain by the p2p network of miners. That's what counts. Your address is only a keypair that proves you ownership. The concept of cold storage is exactly the idea to not connect to the internet so nobody can steal your coins (or rather, the key to access your wallet).