Oh my god, I've been having the same issue since the last Monday. I have contacted Virgin Mobile twice but they haven't been able to solve it. The last time I called, they kept passing me from the mobile team to virgin media then back to mobile then to media. 5 times! I'm getting the same error messages as you - you have too many devices connected to our service. If any one could help, I would really appreciate it! Thank you.