Actually, it is an Opera issue after all. I contacted Xmarks support and they said they can't fix this since Opera hasn't released any bookmarks API that would allow them to support Opera. That's why Xmark doesn't list Opera as a supported browser.
So, Opera needs to publish an API!