I use Escq a lot (stashing the current line while I execute another command), and it works fine with Gnome Terminal 3.6.0 + zsh. However, if I start tmux, then it stops working: the cursor just moves one character to the left and stays there. Altq does not work either.
I don't set TERM in .zshrc, in .tmux.conf I use: set -g default-terminal "screen-256color".