Chrome extension doesn't work in Linux (works in windows)

Chrome extension doesn't work in Linux (works in windows)

Okay, this is weird.
This is my extension, and it works flawlessly in Windows (atleast on two
win7 machines), but when I tested it on linux (CentOS6 and Fedora18) it
failed to do anything when its icon was clicked (it should, at the very
least, display an alert). The options page still works, and saves data
properly.
After enabling developer mode in chrome://extensions/ you can click
_generated_background_page.html for the extension to see the JS console
for the addon.
That's where I saw the following error:
Error during tabs.executeScript: Cannot access contents of url
"https://www.google.com.au/". Extension manifest must request permission
to access this host.
Thing is, the windows machines showed no such error, shouldn't this be
platform independent?
The manifests are obviously the same, so how come the addon hasn't the
required permissions only on linux machines?
Mac is untested, if someone could try that for me, it might be useful



FURTHER INFORMATION
The error message above was given with the following information;
Located in the function chromeHidden.handleResponse on line 22 of the
script sendRequest