It is possible, that the Psychic Maw could firstly appear after beating the game the sixth time (Everything's Terrible)?
I've never seen a Psychic Maw until yet - but a few seconds ago it has appeared in my game. I unlocked the Achievement the playthrough before.