As mentioned in Policyd wiki site, greylisting training requires version 2.1.x or revision r378 and later:
http://wiki.policyd.org/greylisting
And i believe the one shipped in Ubuntu 12.04 is much older than the required version, that's why it doesn't work for you.