|It sounds like you have some serious issues going on here aside from the printer.|
First, get your LAN and internet working properly, then you can share your printer.
Describe your setup
internet >> router >> clients
Are your clients getting their TCP/IP settings from DHCP, or are you assigning them statically?