Kindly try adding the required IP address of other computer by following the below shown method and update me on the status.
1. Select Firewall Settings
2. Select "My Network Connections”
3. Select “ADD” and add the required IP address of other computer.
Now also add the Port Numbers for the wireless printer under “Ports and System Services” settings.
Reboot the computer and check the status.
If you need assistance in following the steps you may use useful links from top of the page to contact our technical support team.
I entered the IP addresses of both computers in their respective McAfee SecurityCenter firewall settings just to make sure. Both already had a generic trusted address shown (without the last 3 digits) but that was not specific enough I guess.
I tried printing a test page from the remote computer through the network, and it printed fine. I didn't do anything regarding ports since the print was successful. I knew there had to be something simple like this that I was missing.