I don't use the parameter screen or the selection formulas, so this is a bit off for me, but have you tried checking the box on the paramter screen 'Is Null'?
that might get you past some of the issues.
the only other idea is time the parameter and compare against teh empty string.
You can also try "" instead of '' though both should work
it's at least worth a try