Cmd+Tab switches to the correct space, but doesn't bring app up to front
It's a feature not a bug :-)

Start tabbing with Cmd-Tab until you get to the application you want to switch to, then press and hold Option before releasing Cmd-Tab.