The groove where the boot lip resides must be scrupulously clean, or you will have difficulty getting it in properly. The best way to clean it out is with a glass beader, but in case you don't have one of those, use one of those dental pick/scriber tools to scrape out every last vestige of rust and old boot material.
BTW, I use Randall's method, and I used to rebuild calipers for a living.