One problem that can happen with Hot Hands or similar products is that they need a certain amount of air to remain activated. If your shoes are waterproof/windproof and snug fit, there is a chance they are not receiving enough air. I use Hot Hands inside my Bar Mitts for winter riding and they stay warm for 3+ hours.