We had a similar situation when we lived in Australia around 10 years ago.
My wife renewed her passport and we were told there was no need to transfer the visa. When we tried to check in for our flight back to Oz my wife was told that she couldn't travel as she hadn't transferred the visa to the new passport. It wasn't until after a few phone calls and quite a bit of time that my wife was finally allowed to check in