why can't I find my.cnf?
locate will only print files in directories that you can read.
Also, when you say you did updatedb, did you run
sudo /etc/cron.daily/slocate
If not, then probably what you did run wasn't equivalent. (The default locate program on Debian/Ubuntu these days is mlocate).