Are you using a BerkeleyDB or InnoDB or Gemini table type? The default MyISAM table type didn't support transactions for most of MySQL's life. (I'm not sure if the latest versions do.)