Sorry I thought I did answer these questions with my post.
1. Yes. All the same network, subnet, router, etc.
2. Office, but not restricted.
3. All devices have been restarted.
4. iOS devices can see Alfred. Alfred cannot see iOS devices.
5. Nothing else is running.