@burnout426 Same problem here. It happens after restarting windows, (closing the browser earlier)
It's with both old and new look of opera.
Without Opera Syncing open tabs.
I have 3 work place, and all tabs go to workplace i had open before closing.
Looks like its something in Early Bird (turning this option off helped me)