Ok, the format of the MySQL lookups changed from Postfix 2.1 to Postfix 2.2 (in Debian stable you have Postfix 2.1.5). What's in /etc/postfix/virtual.cf?
BTW, is your problem somehow related to this tutorial:
http://www.howtoforge.com/virtual_po..._quota_courier?