Hello Antonio, thanks for your comprehensive investigation. I was not aware that rdesktop did not yet have a dbgsym package, have opened bug #948126 for this.
And unfortunately if the backtrace in catchsegv ommits function names, its output is just of help when using the debian binary with a dbgsym package available. However, your nice backtraces made the Maintainer already solve the issue, I guess. Kind regards, Bernhard