Are you sure it's a matrix (all rows the same length)? Try MatrixQ[A].
Matrix operations on matrices with complex elements work fine for me with 7.0. See the attached notebook.
Maybe you could re-run the notebook and attach it to a reply post.
Attachment: sf26670complex.nb, URL: ,