I have somekind of similar issue about iPod Touch Bluetooth here.
I tried to connect my iPad2 to iPhone4 it works alright.
Then, iPhone to iPod - this is also working alright.
But, Connecting iPad2 to iPod Touch (4th Generation) is really a problem. They do not recognise each other at all.
Error Message was (something like): Make sure it is turn on and close. 10 centimeters is close enough I thing....
I just think that Apple is not considering Bluetooth is a practical tool to link between their products.
Could anybody share me their experience on connecting via bluetooth ? Thank you so much....