Removing the padding
That's right. Just remove the left and right padding on the #page div (you have to remove both) and all your Firefox troubles are gone.
"But I need the padding!" Yeah, I do. Then what? Well I'm lost. I'm actually asking YOU for help. Help can be directed here: firstname.lastname@example.org
The only way out I found is by removing the overflow property.