I have a mac and it was showing me the same warning ("This device does not support this service.") when trying to connect via Bluetooth. I edited the serail por settings for the connection by changing the "Type" from "Modem" to "RS-232" and that solved the issue for me. It might be a little bit different with a PC.
Hope it helps