Carol,
As you stated, you're probably just doing it "too perfectly". I've been using the same Brando protector for 18 months now, and had removed, washed, and reinstalled it several times.
My experience is that the more I try to install it "perfectly", the more "bubbles" I get. The bubbles...