I looks like the program suggested (Prefixer) may work. The problem will be "For some, the number is ofcourse in my address book,". I didn't see an "exception" to the rule on those screenshots, so how does it handle numbers that are in the block of numbers AND in the contacts.
As a workaround to an "easy way":
Of course manually inputting the numbers will work. Gmail allows more than a few numbers on a single contact. I don't know what the upper limit is, but you could just make a similarly named contact and max it out too. This would allow you to remove the exceptions from the block. Maybe use another contact software and import the contact if that interface is easier to add multiple numbers.
You could also just do it as they call. I am on 2.3.5 and after the call, when the number is not known it asks me to make a new contact or assign it to an existing one.
EDIT: I couldn't find anything out there that would do this automatically. I now know Google contacts will allow around 3000 contact numbers in one contact. Anymore than that it is starts acting odd (not saving, etc).
Using the tools that are available I have made it work by importing this block from a CSV file. Here are the steps:
- Goto my dropbox share at Block Import csv's
- Download all the CSV file from that folder
** Might want to turn off syncing contacts on the phone at this point.
- Go to google contacts
- Choose MORE-->IMPORT-->CHOOSE FILE and choose the csv file (Block Import.csv)
- Import (this may take a little while for google to respond depending on your connection speed) A new group will be created called "imported M/DD/YY
- Go to that group and choose all the contacts. (check box on the top left)
- MORE -->MERGE CONTACTS-->OK It will only do 250 at a time. Be patient, it is very slow.
- Rename the contact (something like "Compan Name_1" and remove it from this group and add it to "my contacts"
- Repeat steps 6 through 8 until there are no single contacts left. There should be around 34 contacts with 3000 contact numbers in each of them.
- Turn syncing back on if you turned it off.
While a bit manual, with patience, it does work. Now, I don't know what that will do to your phone when you try to sync it.