I'm on S4. We've been having this same issue for the past couple of weeks. We had one day where it returned to normal (150k - 200k power for opponents), but for the most part we are facing the same 40k to 50k teams that others have reported. This is happening when contests are off as well.
A guildmate has contacted support, but nothing to report back yet.