Should there be bubbles after a new Linoleum installation?
I've never heard or seen this myself.  If it wasn't glued or rolled correctly in the first place, it's not going to glue itself back down, especially not at the seams.  Call the installer back and make them do it right - rip it up and install new. Don't let them try and "fix" it.