TouchDown causes {"status":13,"value":"Failed to execute touch event"} on Andoird Nexus 5 Real Device

Issues/Bugs
1

Android 6.0 Nexus 5
Appium v1.5.3
Real Device
Python
Ubuntu

EDIT: Confirmed reproducible on Android 6.0 Nexus 5 Emulated Device

2

Also reproducible on HTC One M8 (Android 6.0) with following command
mobileDriver.tap(1, element, 350)

Appium Java client version 4.1.2.
Appium v1.6.3 (REV df2a2a3da0c14d8f3d4704bc5d555ff608c3dde4)