Yeah, my Android phone keeps switching between working and saying searching for paired computers about every 20 seconds or so.