Some NAT devices can handle UDP automatically, and some have to be programmed to do the portmapping. Also it depends on the protocol. Some protocols like FTP have to have special NAT handling since ports are exchanged inside the data stream. I'm guessing that is your problem.