How much time has elapsed and did you cut it a bit with water. I mix it roughly 50/50... I don't know that I've ever ran it straight, but if you did, that might be part of the problem... Or... did you thin it TOO much with water... if thinned too much, you may have a bit of tackiness from the Pros-aid in your paint mix that the perma-wet is too thin to seal.
As for timeline, I generally let it sit overnight, though it's generally pretty much dry in a couple hours.
If it's still tacky tomorrow, I'd probably go with another coat of perma-wet... If you ran straight Perma-wet, or a higher concentrate, I'd thin it a bit more... if you ran something less concentrated, say 40/60 perma to water, then up your mix... if that still doesn't do the trick, then you might try going over the entire piece with some Pros-aide and then re-sealing agian... I'd do that only as a last alternative.
Hope that helps.