I'm using the software serial library for the rx pin if this has any relevance.
It does not.
With nothing connected to the pin, not even a pullup resistor (there's one built in that you COULD use), the pin floats. No telling whether it is HIGH or LOW or bouncing around the back side of the moon.