All thanks go to Aviwdoowks for providing a flashable new baseband for our M's. He originally posted this on XDA, I only downloaded it then re-uploaded to DevHost for providing the update in a couple of other non-related posts.
Anyway, here's his OP:
Here's the .zip:
Here's the old baseband, if anyone needs it:
edit: and it's back, thanks again Avi.