When I upgraded from 13.04 (Evolution v3.6.4) to 13.10 (Evolution v3.8.4), I found 13.10 'broke' too many critical functions necessitating a downgrade back to 13.04. I had tar backups of the necessary Evolution folders (.local/share/evolution, .config/evolution, .config/dconf) as well as backups using Evolution's internal 'Backup Evolution data' option.
I chose to preserve the 'broken' 13.10 O/S until the downgrade was complete so I did a clean install of 13.04 in a separate partition, installed Evolution 3.6.4 and attempted to restore Evolution's internal backup (taken prior to the upgrade) using Evolution's 'first run' Startup Wizard. User accounts, email, calendar, tasks, and memos all restored correctly EXCEPT for the addressbook. After the Startup Wizard restore, the address book was empty and produced the same error you received ('table folders has 8 columns but 6 values were supplied').
I tried restoring a tar backup. It produced the same address book table error. I also tried exporting the ubuntu 13.10/Evolution 3.8.4 address book as a vcard (.vcf) file and importing into ubuntu 13.04/Evolution 3.6.4, also without success.
Finally, to confirm the address book even worked, I created one new record in the empty ubuntu 13.04/Evolution 3.6.4 address book. Evolution allowed me to create that one record. I again attempted to import the vcard list and this time the import was successful.