One other thing to consider is that if you are doing this programmatically, be sure that you are using the correct chain_id - mainnet vs testnet

Since this comes up first or second in some searches, I figure it is good to note that here.