Didn't MIUI always have problems with notifications sometimes? Disable the energy savings for Telegram (and maybe the google play stuff?). I don't use Telegram though, so cannot verify.
Doubtful. On my N4X it booted up in like 2min the first time, maybe even less.
btw, what I'd really like to...