PirateBox creates an Ad-Hoc network; some Android devices are known not to be able to see/connect to Ad-Hoc networks... However, google for your device and i'm sure there is a fix for it...