Not everyone plays with version 1.2. Did the patch install correctly? If it did not, your version would be stuck between two versions, and would not be able to play almost all online levels.
Also try to create an online server. Can you do it? Can other people join it?