From CNN:

The Navy did an abrupt about-face late Tuesday, suspending earlier guidance that could have allowed same-sex marriages on military bases once the Pentagon scraps its present Don't Ask, Don't Tell policy.

A memorandum from the Chief of Chaplains, Rear Admiral M.L. Tidd, suspended one he issued about a month ago.

"My memorandum of 13 April 2011 is hereby suspended until further notice pending additional legal and policy review and inter-Departmental coordination," Tidd wrote on Tuesday to all Navy chaplains and "religious program specialists."

... Some critics of the Navy's now stalled gay marriage plan have said it would violate federal law under the Defense of Marriage Act.