There is a BAT template that may be used to associate new phones(s) to new users for a bulk-add.
Without further investigation into what occured with your bulk-add, I'll have to take a generic approach to assist.
First, was this proceedure used? See "Adding Phones and Users or Other IP Telephony Devices to Cisco CallManager" @
http://www.cisco.com/univercd/cc/td/doc/product/voice/c_callmg/admin/bulk_adm/4_4_4/bat_phon.htm#wp1135899
If you are adding phones and users, you must create a BAT phone template "Phones/Users BEFORE you attempt to add phones and users to Cisco CallManager.
If this before linked proceedure was used, may need more information to assist in troubleshooting this issue.
See this proceedure for gathering troubleshooting information:
http://www.cisco.com/univercd/cc/td/doc/product/voice/c_callmg/admin/bulk_adm/4_4_4/bat_tsh.htm#wp1020078
BAT generates log files for each bulk transaction and stores the files on the publisher database server in the following location: C:\CiscoWebs\BAT\LogFiles\.
The log file also shows the key value of a record, so the administrator may reexamine the record. The MAC address of the phone serves as the key value when you are adding, updating, or modifying phones. When users are added, the User ID serves as the key value.
Clicking View Latest Log File link displays the summary view for the bulk transaction as well as the detail view for the failures.
There is another way of accomplishing your objective. This will be a combination of BAT and TAPS.
For more info on TAPS see the specifics features that TAPS requires under "Working with TAPS":
http://www.cisco.com/univercd/cc/td/doc/product/voice/c_callmg/admin/bulk_adm/4_4_4/bat_taps.htm
Dan