Did some more investigation of the problem today. Called AT&T Enhanced Support and was told that Bluetooth issues are a known problem with Samsung, not just the Infuse. They told me that an update would be coming from Samsung.
Then I called Samsung support, after trying to deal with someone on the chat support that had a hard time, and found someone who was not so knowledgeable and had to be explained why I would have a Bluetooth connection to something other than a jawbone or other speaker device. Had a hard time comprehending a universal bluetooth connection to a car. Anyhow, I tried to verify the information received from AT&T and was told "they must be lying because we don't have trouble with Bluetooth and if you like you can send your phone in for inspection or just do a reset".
So there you have it folks, Samsung customer service at its finest hour. AT&T also told me the official Gingerbread release would be out before the end of December.