The primary problems with CRM software include pricing, cost of use and upgrades, dependency on proper implementation, and vulnerability to bad data collection and usage. Staff will also need training to use the software effectively, contributing to costs.