Thought I should give people who got the same issue some update here.
I have contacted Tesla today via the online chat window. The rep was super helpful and actually been able to restore the streaming for me (30 day trial). youtue and web browser is still wifi only, but already much better.