I and my friend have similar OS: Mandriva Linux 2010.2 64 bit (friend) and Mandriva Linux 2010.2 32 bit (me). Love hasn't RPM package, so we have to compile engine yourself.
On my system (32 bit) love works perfectly.
On friend's system love compiles, but doesn't run. Error:
$ love
Could not set video mode: Couldn't find matching GLX visual
Error: [string "boot.lua"]:284: Could not set screen mode
stack traceback:
[C]: in function 'assert'
[string "boot.lua"]:284: in function <[string "boot.lua"]:219>
[C]: in function 'xpcall'
Only thing I can think of is his computer really not supporting that mode. But the default screen should use 800x600, windowed, no FSAA, which should work on just about any desktop computer..
Can you give the list of supported modes? (via love.graphics.getModes())