Did they not change the algorithm also or should it be the same (if op tries it and shiny to shine doesn't work)?
Electrum maintains backwards compatibility with all old seed mnemonics generated by the app. So pre 2.0 mnemonics should work in the latest version. When entering the mnemonic the software will display either old seed or standard next to the options button on the seed entry screen.
One advantage of the post 2.0 mnemonics is that they have a checksum in them which is how Electrum is able to identify them.
Finally I'd like to point out that electrum never ever generates bip39 seeds so what third space is saying cannot be true. Current versions of Electrum do use the bip39 dictionary though but a different method of converting the mnemonic to the wallet's private keys.
Yes this is true, they went from mpk's (i think) to the seeds that are now used in v 2.0.
MPK stands for master public key which is what electrum calls the root extended public key. Even pre 2.0 there were seeds and seed mnemonics. It's just that Electrum had it's own deterministic format back in the day and then switched to bip32 when that standard was published. The seed mnemonic format was also changed. They incorporated checksums for instance.