The POA does not have to be recorded for the agent to sign a deed. However, the POA must be recorded to correctly record the signed deed.
So if a POA signed a deed to convey property, the deed is valid, but to get the deed properly recorded, the POA must be recorded to show that the agent had the power to sign the deed.
There is nothing wrong with the above answer. The deed is valid when signed by an agent with power to sign under a POA and delivered to the grantee. Deeds do not have to be recorded to be valid, and neither do POAs. The problem is not with the validity of the deed, the problem is that the recorders do not have a clear flow of title on record; there is just not evidence of the deed's validity until (1) the POA is recorded to show the agent had the power to sign or (2) a court finds the agent had the power.