Separate names with a comma.
I am having the exact same problem... my wife's iPhone 3G works with my 2008 Prius' bluetooth, but my new iPhone 3GS does not detect the Prius....