Our hallways are carpeted. I've also gotten the squeak while rolling very slowly to up to a traffic light, etc.
I didn't think to check the rubber boots, which sounds like the perfect place to start.
Thanks!
-Rob