I am having the same problems. With youtube its harder to locate the link into uktube.

I found an alternative - download and install greasemonkey, install the script called video and click the link to download. Once downloaded, use mplayer to view the .flv file. Its easier to use than uktube once its all set up.