Hi Mark,
If you are transferring sensitive data from the application server (uStore) to a payment gateway provider then the application server needs to be PCI compliant as well.
Having been through this exercise I would recommend you make your entire solution PCI compliant rather than just your proxy server.
Of course a better option is don't use payment gateways that require PCI compliance - most have punch out options so its no longer an issue.
Regards,
Wayne