New ISP, Now Kodi is SLOW

Have 2 RPi first gen B boards with OpenElec + Kodi referencing a movie collection via SQL on NAS.

In late December, I upgraded from TWC to Google Fiber. Nothing else about the setup changed, but now Kodi is painfully slow to respond to user input. Once movie playback starts, (which takes forever) the playback itself is fine, stutter-free, etc. But the interface on both Pis is slow.

Thoughts?