I am also experiencing this same issue. I have unlocked iPhone 4s and internet speeds have drastically dropped for no reason in the last 2 weeks. I have been on the service for 4 months.
Please advise if I should switch carriers or if I will get reasonable speeds again (They don't have to be fast, just usable!!!)