I wonder whether banks test every £1 coin that passes through their hands.

Either way, being rejected by vending machines is probably neither a sufficient nor necessary condition for being a fake, but it's almost certainly correlated.