If an Immovable Rod is made to stay still, and a Bag of Holding is placed around it such that the Rod is closed entirely in the nondimensional space, does the Bag hang on the Rod, or does the Rod move around with the Bag (and if so, does it remain floating motionless in the Bag)?
Edit: I've made a rather serious change to my answer, please reconsider it.
Nice theoretical question. :) And I partially disagree with the other two (?) answers (that I've seen so far.)
I'd say you could place the Bag of Holding around the Immovable Rod, or push the Rod into the Bag, though with a very, very serious effort -- a DC 30 Strength check -- only. Why? Because
...and the rod does not move from where it is, unless you apply serious force (a DC30 STR check, as per the rules.) Pulling the bag over the rod or pushing the Rod into the Bag would cause the Rod to move, from the original dimension to the bag's dimension. It would be like trying to touch two similar magnetic poles to each other - which can be done with great enough force. So, you could pull the Bag over the Rod, etc... with a DC30 STR check.
If you activate the Rod within the bag, its position will get fixed within the Bag's "nondimensional" space (whatever that means) only, so you'll be able to move the Bag anywhere on the outside, with the Rod in a fixed position in it.
In case you activate the Rod when it's only partially covered by the Bag, moving the Bag off the Rod, or moving the Rod along with the Bag would be a DC30 STR check, since the Rod would have a fixed position both within and without the bag. (Well, depending on your view of physics and magic, you could lower the DC in such a case to your heart's content.)
Since the bag of holding specifies that it utilizes its own, non-dimensional space, the immovable rod may not move within that separate dimension, but the dimension itself is moved along with the bag of holding.
For example, consider anchoring a boat in a bathtub. Your boat is anchored, but you can continue to move the tub around.
Clarification: To get an immovable rod to remain stationary and inside of a bag of holding, you may need to reach into the bag with the rod off, and then activate it. See also: OpaCitiZen's answer
I believe that the motionlesness applies to the plane (or dimension) in which it lies. Since a bag of holding is an extradimensional space, in effect a different plane, although a small one, the rod will remain immobile inside the plane while the entrance to the plane, the bag, may move freely.