I would check to see what type of deed you received. If it was a normal residential sale/purchase with title insurance involved, it is much more likely that you received a general warranty deed. If title insurance was involved, you really don't have much of a concern other than items that were listed in the policy (exclusions, etc.). If you end up selling the property, you will likely be asked to sign a general warranty deed. On your question about special warranty deed helping you on your property tax protest, I don't think it will help or hurt your cause. It usually comes down to how hard you fight (documentation, comps you can present, etc.) and how much time the authority wants to spend on the protest (they may agree to reduce it some so they don't have to deal with a contest).