Please read the Q&A topic, link is in my signature. And add all the missing information.
So you tried every single firmware? I hardly doubt that, so pretty please state the firmware you are on right now and maybe some more. This is important.
Did you check if the phone supports the 4G bands/frequencies of your carrier?