I've had similar problems. Also If I used Mod5 + up or other arrow keys more than a few times in .xbindkeysrc, the new key definition did not work. I have no clue why.
xvkbd -xsendevent -text "a"
Warning: Cannot convert string "-*-lucidatypewriter-bold-r-*-*-12-*-*-*-*-*-iso8859-1" to type FontStruct Warning: Cannot convert string "-*-helvetica-bold-r-*-*-12-*-*-*-*-*-iso8859-1" to type FontStruct Warning: Cannot convert string "-*-helvetica-medium-r-*-*-12-*-*-*-*-*-iso8859-1" to type FontStruct Warning: Cannot convert string "-*-helvetica-medium-r-*-*-10-*-*-*-*-*-iso8859-1" to type FontStruct xvkbd: Mode_switch not available as a modifier xvkbd: although ISO_Level3_Shift is used instead, AltGr may not work correctly