Debit card problems in Mexico

Currently in Playa del Carmen, Mexico and find that none of the ATMs take my Capital One debit card since they switched to the Discover/Diners/Pulse network. Anybody else have this problem?