Hard to tell what you're doing wrong without you showing code. Your percent-encoding is likely botched if you wrote it from scratch/unless you used URI::Escape.

Inspect those serialised strings with Devel::Peek::Dump.