Hi, I've been using GNU Emacs for years now and always noticed that the M-{ key (backward-paragraph) is always dead when using Spanish layout keyboards. I've checked it in different PC's, with different keyboard models (all with standard Spanish layout), running Emacs 21.3.1 on Windows XP or Emacs 21.4.1 on  GNU/Linux.
Typing M-{ in Text Mode, does nothing.
Typing M-x describe-key M-{, does nothing.
Binding M-{ explicitly, does nothing.
ESC { works fine.
M-[ bound to backward-paragraph works fine,

You type M-{ by pressing Alt+Alt Gr+' , perhaps an unexisting key?
But C-M-\ (indent-region), which involves typing Ctrl+Alt+Alt Gr+º works just fine, as the other weird keys do.