I have a file that I need to reformat and remove \"extra\" blank lines.
I am using the Perl syntax regular expression search and replace functionality of UltraEdit a
I'm not sure what UltraEdit lets you get away with in the "replace" area, but if you cannot use a newline (I've had this problem before) but can use capture references, this might work:
Find : \s*(\r\n)\s*(\r\n)\s*\r\n
Replace : $1$2
Not tested extensively, but seems to work on the sample you provided.