No this shouldn't happen. Provided you're not messing with the default behaviour, you shouldn't see duplicate domain_userid across different devices.
How have you determined this is happening? Is it different user_agent strings with the same domain_userid or something else?
Send through some samples of this (sanitize the data if necessary).