I've found that washing the Yubikeys, especially if they are on a keychain, can be helpful. Soap and water, and then let it dry thoroughly before using it again. The theory here is that build up on the contacts make them not able to conduct as well, and so touches aren't detected. It worked for, YMMV.