Is it bluetooth? Should just work if it is. Many USB ones are plug and play with X too. Is it possible you have a faulty mouse?