Let me share my solution to this problem...

I simply installed GPE Contacts in Ubuntu (should work for any other linux distribution on your desktop). Then I imported my vcf file in my desktop GPE Contacts (the same one I tried to import on my N800 in GPE without success). Copied file /home/yourusername/.gpe/contacts through ssh to /home/user/.gpe and voila all my contacts were finally where they belong

Hope this helps.