Hello,
I suppose that issues are related to cache plugin that you use. Looks like it caches the wp_is_mobile function. So, contact plugin author and ask if they have option to separate mobile and desktop caches.
Regards