Yeah, take out the rim tape and do a very thorough cleaning out of the rim. Replace with new rim tape (or a couple layers of electrical tape—I've never had a problem with this) and reinstall tire.

The inside of your rim needs to be absolutely pristine. Consider investing in a cleanroom.