So after experimenting for a while I was able to find a partial solution.
If i simply click on the Phonebook Transfer icon on the navi it will send the contacts Lastname Firstname even though my contacts are listed Firstname Lastname in my phone.
If I go into my phone's bluetooth settings and select Pioneer Navi from the device list and then choose "Transfer Phonebook" on my blackberry it will say "Transferring Phonebook" and then after a few seconds it will say "Successful" however nothing changes on the Navi....UNTIL....until i click on the Phonbook Transfer icon on my navi again. This time it will transfer each contact twice, once as Lastname Firstname and again as Firstname Lastname. I cannot seem to get it to just transfer it Firstname Lastname but for now this will work.
I played around with every setting, changing them 1 by 1 and re-transferring the phone book. I cleared memory in the navi's bluetooth setup, I deleted and repaired the phone, I reset the navi all while changing settings 1 at a time and could not find the magic combination.
The curious thing is that I have the exact same phone that i did before. the only thing that may be different is the OS on the blackberry since its a year newer than my pervious one.
I also chose to use a different theme for my new phone than i did with my old one. I will try switching that to see if it makes any difference.
Hopefully this will help others trying to figure this out.