I have successfully used the Olimex debugger on a Linux virtual machine running on a Windows 7 machine, on the Windows 7 machine directly using the FreedomStudio for Windows, and also on Windows 7 running Cygwin (see this thread).
On Linux, is your Olimex appearing in the devices list as described in chapter 4 of the getting started guide?