Hey hey Matlo! I am (un)fortunately able to reproduce this issue - installed Ubuntu 12.10 last night on my laptop, all updates, and I get 4-6 second lag when trying to play RDR. Downloaded Mint 13 at work today (64-bit) and have the EXACT same issue. Strange thing is, it seems to work instantly for the first few seconds, then lags...
Happy to download/install any *nix distro and I can buy another BT dongle if I must, though DX takes aaaaaaages to deliver to me! Currently using this dongle: - grabbed it from your recommended list on the wiki.
If you require more info let me know, happy to be a "test dummy"
EDIT
Was on 12.04 before, same issue there too... Thought an update might've helped!
EDIT 2
... I have NO idea what I've just done, but it's now working with <500ms lag I'm sure... Running around without any issues in RDR (apart from the fact that I don't know what any of the buttons do other than WASD!) I think it was to do with un-checking BOTH "Force updates" and "Subpositions", though I'm positive I tried that before.
Either way, if you want I can re-install Ubuntu 12.10/12.04 and test stuff if you want, happy to help out if I can
![Smile :)](./images/smilies/icon_e_smile.gif)