Found the problem was actually the non-standardness of the keymap names. Using the layouts pt-pt and en-uk resulted in rdesktop being unable to load the correct keymaps. A solution was to use 'pt' for the portuguese standard layout and, en-gb for the british layout.
Please close the bug as invalid.
