PC版だと掘れないはずなんですがこれはバグですか？
バグと言うわけではありません。
PC版では1.2.3でAdamantiteとTitaniumが掘れないように弱体化されました。 ですが1.2.3のアップデートは一部を除いてコンソール版には未だ実装されていません。
そのためコンソール版ではパラジウムツルハシでアダマンタイトとチタニウムを掘れることは現時点では一応仕様となります。 1.2.3が正式にコンソール版に実装されれば掘れなくなる筈です。そこまで待ちましょう。