Hi,
Want to confirmed that you have unlinked the Live IDs that were not verified, and you have clicked on the link from the Welcome to Office Live mail?
One more thing you can try is to:
1. Go to: https://account.live.com/verifysi.aspx
2. Signed in using the Windows Live ID that you have been approved for Office Live Workspace
3. Click on "Send me verification mail"
4. Go to inbox, find the verification e-mail and click on the first link.
5. Go back to your workspace by clicking on the link from the "Welcome to Office Live" mail or go directly to: http://workspace.office.live.com.
Anh