When a health professional diagnoses warts, usually s/he is correct; and you would not have been prescribed
Aldara (which is what I think you mean by "Valdera") for anything else. Therefore, if your anal "skin tags" look and feel like what you had before, then most likely your anal warts have recurred. This is very common, especially in women and gay men, but also not rare in exclusively heterosexual men.