For anyone else still stuck on this, I tried switching to FontAwesome's new SVG framework (from Web Fonts) and the problem seems to have gone away.
I had the same issue where all my icons were rendering normally on desktop but a few were not rendering on mobile browsers.