I have kind of figured out what is happening. the way the url is being encoded varies and it seems that %F and %A are getting changed to some strange characters.
I have found a sort of solution, without having to resort to logic blocks, that seems to work with everything:
queryvideodatabase(select c00,c01 from movie where c14 LIKE '{1}%%' or c14 LIKE '%% {1}%%' order by random() Limit 1)
it is important to note that there is a space after %% in the second like, and this is what prevents %A or %F from being turned into weird characters...