早期解決するにはISPの乗り換えをお薦めします。
但し、バックボーンが同じISPだと意味がありません。
例えば、BB.excite、hi-ho、i-revoのバックボーンは
同じ（IIJ）なので速度に違いはありません。

2015年7月時点のOCNに関しては各地で大混雑しており、
1度の増設工事では一時的にしか回復しないようです。
1〜2週間もすれば遅い状態に戻ったとの報告が多いようです。