Hi all,
Not sure if this is an issue specifically that affects me, or if it affects other tmux users. Long story short, using the same terminal (urxvt) with tmux produces illegible output, and without tmux produces completely fine output.
Although the asciinema recording of the tmux version is not a 100% accurate representation of what I see, it's fairly close (and does demonstrate how illegible it is) - let me know if you want a proper screen recording :) Any assistance is appreciated!
Just a follow up - it's slightly better in xterm than it is in urxvt, but not drastically different. Still broken when attempting to use it (i.e. trying to "show" an entry results in "action aborted by user"). See screenshot below - top is in tmux, bottom is not, but both are in xterm:

Okay, looks like I've found the solution @dominikschulz - thanks for assigning the labels :) The .tmux.conf line in question that was causing issues was:
set -g default-terminal "screen-256color"
Which is interesting, because screen actually worked fine! But, adjusting that line to the following resolved the issue:
set -g default-terminal "rxvt-unicode-256color"
I just ran into this issue myself; changing the TERM variable will mask but not actually solve the problem (and can cause issues with other apps in your tmux sesssion).
The issue is with the new (breaking) changes to terminfo files for ncurses 6.1, which alters certain counts from 16-bit integers to 32-bit integers. This is pretty much only seen when you switch to a -256color version of a stock terminfo file — e.g., TERM=tmux-256color or TERM=screen-256color (rxvt-unicode-256color bypasses it by being a non-stock terminfo file built with an older ncurses version).
The solution has to go upstream to whatever gopass uses to render those TUI windows — I'm by no means a Go expert, but it looks like that's jroimartin/gocui, which in turn depends on nsf/termbox-go, which should have had this issue solved in commit https://github.com/nsf/termbox-go/commit/08476232a9953536788d8a9e6c6ddfe80ac73767. Perhaps something in gocui or gopass just needs to be told to use the newer revision?
@Celti Thanks a lot for you research. That was super helpful!
I've updated the term UI related libraries in #789. Maybe someone can check if that fixes the problem?
I can confirm that #789 resolves this issue. Thanks for the quick turnaround on that!
Amazing, thanks @Celti !