Brooklyn's struggles don't surprise me at all.
Any team with Humphries and Lopez as their big men was destined to struggle defensively. Brooklyn is 25th in Opponent FG% and 19th in DEF rating. I wouldn't want Brook Lopez and Kris Humphries as my big men, nevermind at their ridiculous salaries. The one thing Orlando did right in the Dwight saga was to not accept Lopez and Humphries.
This is all not to mention that they are well over the cap and tax, can't do sign-and-trades anymore, can only use the taxpayer MLE, traded some of their draft picks, won't have any high draft picks upcoming, their players fit together poorly offensively, and they have an aging group that is only going to get worse.
Other than all that, they're golden.