Reseating with the same paste will not get you the best mount, but it probably wouldn't kill it. It might hurt your temps a little, might not. They put too much paste on those blocks anyway. Either way, the mount has nothing to do with 90 degree temps. If you're headed down to Fry's, I would recommend some shin etsu 7783. It's good paste and runs out $7 for a few applications worth. Don't put more than about the size of a grain of rice. Still sounds like you're getting a bubble though. Good luck.
"The major difference between a thing that might go wrong and a thing that cannot possibly go wrong is that when a thing that cannot possibly go wrong goes wrong it usually turns out to be impossible to get at or repair." -Douglas Adams