As for your dmesg output, I've only seen that in cases where either the USB port/controller or the USB device/cable were broken. Not saying yours are.
“[...] I should also add that these devices work fine on other distros, so they aren't failing. [...]”
Other distros on that same machine?