You really need to contact Tech Support. Upgrading to the terminal SP wouldn't hurt either.
- V
I was getting the same error and correcting the spatial reference also worked for me (so I'm one of those "..somebody in the future" Thanks!).
Actually, in my case, the two datasets were using the same projection system, but, as the tolerance and resolution were different, they had different 'internal' SDE SRID's.
I fixed it not through the ST_TRANSFORM but by creating a new feature class, importing the SRS from the other feature class I was intersecting it with, importing the field mapping from the original feature class and then loading the original objects into the new feature class.