My mobile provider changed automatically from Vodafone to Plus when I arrived and Ive had no problems calling home, but this is a problem for sure.
Are you sure you have international calls enabled? Sometimes you are only allowed to call back home. Just a thought. Might be a block on your provider. Alternatively, are you able to call any Polish landline numbers? If they don't work either, you may have a block.