I am also affected. Ubuntu 14.04 AMD64 upgraded from 12.04. Bluetooth is Atheros AR5B22 card. I get the error messages as described by OP, also occassionally "The name :1.139 was not provided by any .service files" and "The name :1.176 was not provided by any .service files." The error messages seem to be chosen by a random number generator.
I am also affected. Ubuntu 14.04 AMD64 upgraded from 12.04. Bluetooth is Atheros AR5B22 card. I get the error messages as described by OP, also occassionally "The name :1.139 was not provided by any .service files" and "The name :1.176 was not provided by any .service files." The error messages seem to be chosen by a random number generator.