I was able to resolve this by using software GL.  I uncommented the two lines in the maple startup script: /usr/local/maple16/bin/maple

# For Linux and Solaris users, you may need to uncomment the following
# lines if you are unable to draw 3D plots.
USE_SOFTWARE_GL=1
export USE_SOFTWARE_GL

Also, turned off hardware acceleration in the Options->Display dialog.

@PatrickT Here's a screen shot on my home laptop.  Intel graphics, Ubuntu 12.04 i386, Maple 16.